En 2009 anunciaron su vuelta al a música sin Paul, vuelta que materializó con su intención de representar a Noruega en Eurovisión 2010 con el tema "Don't Want To Lose You Again".