En el Festival de la Canción de Eurovisión 2008, que Islandia terminó la posición número catorce en la clasificación general de la competición (con la canción "This Is My Life" interpretada por la banda Eurobandið), Yohanna no se clasificó directamente para la final, al tener que competir por primera vez en la semifinal en Moscú, celebrada el 12 de mayo. Ella ganaó el primer lugar en la semifinal, con 174 puntos acumulados, y la cantante se clasificó para la final que tuvo lugar el 16 de mayo en el Estadio Olimpiski. En la gran final, el ganador fue Alexander Rybak representando Noruega con "Fairytale", mientras que Yohanna llegó alcanzar el segundo lugar con un total de 218 puntos. Esta fue el mejor posición de Islandia en Eurovisión después de 1999, cuando Selma se produjo en el mismo lugar con la canción "All Out of Luck". En la interfaz de usuario final del concurso, Yohanna recibió el apoyo de artistas islandeses como Fridrik Omar, Erna Hrönn Ólafsdóttir y Hera Björk.