Suostuttelun jälkeen Eiríkur osallistui Islannin Euroviisuedustajan karsintoihin ja hänet valittiinkin Islannin edustajaksi Eurovision laulukilpailuun Helsingissä keväällä 2007. Kappale "Valentine Lost" – alun perin islanninkielinen ja nimeltään "Ég les í lófa þínum" – ei kuitenkaan päässyt loppukilpailuun saakka.