Nachdem das Veröffentlichungsdatum von September 2005 mehrmals verschoben wurde, erschien der erste Longplayer unter ihrem bürgerlichen Namen im April 2006, vorab wurde die Single Männer brauchen Liebe veröffentlicht.