Nach weiteren Konzerten erfolgten 2005 erstmals wieder Studioaufnahmen und 2006 konnten Deja Vu ihr Debütalbum Bullets to Spare über das deutsche Musiklabel Karthago Records ( Pure Steel Records ) veröffentlichen.