Alongside Friðrik Ómar, Regína achieved the 14th place in the final, resulting in Iceland's best showing since the Eurovision Song Contest 2003.

Regína won two song competitions in her early teens, sang solo with her school choir, and studied classical singing for a period in The Reykjavík Academy of Singing and Vocal Arts, before taking some lessons in jazz vocals.

In 1999, Regína Ósk sang in the musical Little Shop of Horrors, where she met Selma Björnsdottir, who represented Iceland in the Eurovision Song Contest 1999,[1] and the two worked together for some time after that.

Regína sang backing vocals in Eurovision Song Contest in 2001, 2003, and 2005, and has done a lot of studio session work.

She took part in the national selection "Söngvakeppni sjónvarpsins" in 2003 and in 2006 she was a runner up with the son "Þér við hlið" Then in 2008 she represented Iceland with her friend and colleague Fridrik Omar and together they were Euroband.