Fake Tales of San Francisco

Video musik untuk lagu ini sama seperti ketika sebelumnya dirilis pada Five Minutes with Arctic Monkeys. Disutradarai oleh seorang teman dari band, Mark Bull, fitur video kompilasi rekaman dari beberapa pertunjukan band di berbagai gigs dan diputar di Inggris di MTV2 pada tahun 2005. Meskipun ia kini telah meninggalkan band, video menampilkan beberapa adegan mantan bassis Andy Nicholson.