La banda empezó a ganar popularidad en el norte de Inglaterra, ​

La banda empezó a ganar popularidad en el norte de Inglaterra, ​ recibiendo atención por parte de la radio de la BBC y el tabloide de prensa de Gran Bretaña. Un fotógrafo amateur llamado Mark Bull filmó las primeras actuaciones de la banda y con eso realizaron el video musical de ” Fake Tales of San Francisco “, lanzandólo en la website de la banda, junto a los contenidos de Beneath The Boardwalk. Cuando les preguntaron acerca de su popularidad en el sitio MySpace , la banda alegó que desconocía lo que era eso, y que el sitio fue creado completamente por fanes. ​ En mayo del 2005, la banda lanzó su EP Five Minutes with Arctic Monkeys , que contenía las canciones “Fake Tales of San Francisco” y “From The Ritz to The Rubble”. ​ Este lanzamiento fue limitado a 500 CDs y 1000 vinilos, pero luego también se volvió disponible para descargar por la tienda de iTunes Music Store . Poco tiempo después, la banda tocó en el escenario de Carling en los festivales de Reading y Leeds , los cuales eran reservados para artistas poco conocidos. Su aparición estuvo repleta de periodistas y fue recibida por una multitud, mayor a la de otro concierto anterior, además de haber sido aclamada por la crítica. ​ En el concierto, el público continuamente estuvo cantando junto a la banda.