After signing a contract with Skifan, a major Icelandic music label, they released their first album, Allt sem ég sé ("Everything I See") in November 2002.
She was then chosen to represent Icelandic public radio and television in the Eurovision Song Contest 2003 in Riga, Latvia.
She sang the song "Open your heart", originally titled "Segðu Allt mer" ("Tell Me Everything"), and finished eighth in the competition.
Haukdal tried unsuccessfully to represent Iceland in Eurovision again in 2006 with the song "Mynd Af Þér" ("Picture from You").
Birgitta Haukdal - Vocals Vignir Snaer Vigfusson - Guitar and Vocals Sigurdur Runar Samúelsson - Bass Andri Guðmundsson - Keyboard Jóhann Ólafsson Bachmann - Drums