1982-ben újra indult a dalfesztiválon, ezúttal későbbi feleségével, Anita Skorgannal közösen adtak elő duettet "Adieu" címmel, mely a 12. helyen végzett. A következő évben ismét együtt léptek színpadra, de ekkor Teigen szólistaként versenyzett, míg Skorgan az egyik háttérénekes volt. A "Do re mi"-vel, melyet közösen komponáltak, 9. helyezést értek el, mely Norvégia legjobb eredménye volt 1973 óta.