Der Erfolg des Albums ließ den isländischen Produzenten und Songschreiber Óskar Páll Sveinsson auf Jóhanna Guðrún aufmerksam werden; gemeinsam mit Chris Neil und Tinatin Japaridze schrieb er den melancholischen Soultitel "Is It True?," mit dem sie den isländischen Vorentscheid zum Eurovision Song Contest in Reykjavík Mitte Februar 2009 gewann. Am 12. Mai 2009 trat sie unter dem Künstlernamen "Yohanna" im ersten Halbfinale des Eurovision Song Contest 2009 in Moskau auf, das sie auch für sich entscheiden konnte. Im Finale des Wettbewerbs erreichte die 18-Jährige hinter dem Norweger Alexander Rybak den zweiten Platz. Yohanna konnte damit an den Erfolg der isländischen Sängerin Selma anknüpfen, die beim Eurovision Song Contest 1999 in Jerusalem ebenfalls einen zweiten Platz belegt hatte. 2010 las sie die Punktevergabe Islands für den 55. Eurovision Song Contest vor.