Po wydaniu dema zespół dalej koncertował. Uczestniczył m.in. w jednym z koncertów tournée Acid Drinkers (Rock Is Not Enough Tour) w warszawskiej Proximie (16 listopada 2004), zagrał też koncerty w Czechach i na litewskim festiwalu Darom 2006 (pol.).Koncert Elvis Deluxe w Brnie na Czechcore.cz (czes.).Elvis Deluxe na festiwalu Darom DIY Open Air Jam 2006 (oficjalna strona festiwalu) (ang.).
Lazy Na wiosnę 2006 roku zespół zarejestrował swoje debiutanckie dzieło w Serakos Studio – w tym samym, w którym wcześniej nagrał demoWywiad z Elvis Deluxe na serwisie Lords of Metal (ang.).Lista nagranych płyt w Studiu Serakos (oficjalna strona studia) (pol.).. Trzy z dziesięciu utworów na tej płycie znalazły się wcześniej na demie Elvis Deluxe, zostały one jednak na potrzeby krążka nagrane na nowo, w nieznacznie zmienionych aranżacjach. Album pt. Lazy wydano 18 czerwca 2007 roku nakładem wytwórni Get By Records, zaś jego oficjalna premiera miała miejsce podczas imprezy Show No Mercy XII, zorganizowanej w warszawskim klubie Progresja12. Edycja Show No Mercy, 18 czerwca 2007, Warszawa, Progresja na Muzyka.onet.pl (pol.)..