In January 2004, the group signed a contract with Copenhagen Records and subsequently released their debut album, Johnny Deluxe on 24 May 2004.
I januar 2004 skrev gruppen kontrakt med Copenhagen Records og udgav debutalbummet Johnny Deluxe den 24. maj 2004.