The video was filmed at Francis Ford Coppola's cafe. Worth a visit, the last time I was there they had a machine that printed out stories for you to take home.