Jóhanna Guðrún Jónsdóttir

Jóhanna však nových známostí a cenných zkušeností využila při vzniku svého prvního plnohodnotného alba Butterflies and Elvis v roce 2008. Většinu písní na albu napsala s Leem Horrocksem a nahrála v Los Angeles. Pro mezinárodní kariéru si zvolila pseudonym Yohanna kvůli špatným zkušenostem s výslovností jejího jména. Album vyšlo především v severní Evropě, stejně jako debutový singl "I Miss You". Na přelomu roku 2008, krátce po vydání alba, se o zpěvačce dozvěděl producent Óskar Páll Sveinsson, který ji kontaktoval a nabídl jí skladbu "Is It True?", romantickou baladu, kterou zpěvačka nazpívala a následně s ní byla přihlášena do islandského národního kola do Eurovision Song Contest, Söngvakeppni Sjónvarpsins 2009. 10. ledna 2009 Yohanna postoupila z prvního semifinále a ve finále zvítězila s počtem 19,076 hlasů (z celkových téměř 70 000), málem dvakrát více než píseň na druhém místě. Před odjezdem na Eurovizi do Moskvy Yohanna vystoupila v Londýně a Amsterdamu. Singl "Is It True?" se dostal kromě prvního místa islandské hitparády dostal do nejlepší desítky ve Finsku, Řecku, Švédsku, Norsku a Švýcarsku. Dále obsadil místa v nejlepší padesátce písní v Belgii, Estonsku, Spojeném království a Irsku, a do hitparády se dostal také na Slovensku, což není u písní z Eurovize příliš běžné. Později se také stala hitem na iTunes. Yohanna také nahrála španělskou, ruskou, německou a francouzskou verzi písně.

Koncem dubna Yohanna a její tým odcestovali do Ruska, kde se začali připravovat na mezinárodní finále. Dobré prognózy předvídaly, že Island 12. května 2009 bude mezi deseti postupujícími z prvního semifinále. Se ziskem 174 bodů (včetně deseti z České republiky) se Yohanna stala vítězkou semifinále a následně 16. května ve finálovém kole obdržela druhé místo za norským Alexandrem Rybakem. S 218 body (včetně tří dvanáctibodových ohodnocení) se "Is It True?" stala nejúspěšnější písní, která kdy za Island soutěžila, a sklidila chválu mimo jiné také od autora skladby Spojeného království, slavného muzikálového skladatele Andrewa Lloyda Webbera. Na mezinárodním letišti na Islandu, který byl právě jednou ze zemí nejvíce postižených evropskou finanční krizí, Yohannu jako hrdinku přivítaly tisíce lidí.

O rok později Yohanna zprostředkovala vyhlášení výsledků Islandu na Eurovision Song Contest 2010 v Oslu.

S písní "Nött" se Yohanna znovu přihlásila do národního kola do Eurovize. Přes favorizaci mezinárodních fanoušků však skončila až na třetím místě, zatímco na Eurovizi 2011 odjelo uskupení Sjonni's Friends. O rok později se Yohanna přestěhovala do norského Kongsvingeru.

Znovu své štěstí Yohanna zkusila v národním kole s písní "Þú", avšak nepodařilo se jí postoupit do závěrečného kola a reprezentantem na Eurovizi 2013 se stal Eyþór Ingi Gunnlaugsson [2]