Unter dem vielsagenden Titel "Our Last First Record" werden am 31.01.2005 EATEN BY SHEIKS ihr fünftes Album via SPV auf den Markt loslassen und anschließend eine kleine, feine Tour durch Deutschland starten.