Płytę promowały także trzy inne single: „Tell Me This Night Is Over”, „Disease” oraz „Father of a Son”, którym zespół chciał zwrócić uwagę na prawa homoseksualistów do adopcji dzieci. Utwór zadebiutował na piątym miejscu krajowej listy przebojów. thumb|The Ark podczas występu w 52. Konkursie Piosenki Eurowizji w 2007 roku Pod koniec grudnia 2004 roku ukazała się ich trzecia płyta długogrająca zatytułowana State of The Ark, która dotarła do pierwszego miejsca krajowej listy najczęściej kupowanych albumów. Krążek promowany był przez single „One of Us Is Gonna Die Young”, „Trust Is Shareware” i „Clamour For Glamour”.
W 2006 roku do zespołu dołączył klawiszowiec Jens Andersson. W 2007 roku zespół zgłosił się do udziału w szwedzkich eliminacjach eurowizyjnych Melodifestivalen z utworem „The Worrying Kind”. W marcu grupa wygrała finał selekcji, dzięki czemu reprezentowała Szwecję w 52. Konkursie Piosenki Eurowizji organizowanym w Helsinkach. Dzięki wysokiemu, piątemu miejscu Caroli podczas konkursu w 2006 roku, zespół nie musiał brać udziału w półfinale i miał gwarantowane miejsce w finale, 12 maja muzycy wystąpili w finale widowiska i zajęli osiemnaste miejsce z 51 punktami na koncie, w tym m.in. z maksymalnymi notami 12 punktów od Danii i Norwegii.