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, 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 recorded an eponymous solo album in 2005; the second album "Í djúpum dal" was released in 2006 and her third album, "Ef væri ég...", appeared in 2007.