W 1989 roku ukazała się debiutancka płyta solowa Haukssona zatytułowana "Skot Í Myrkri". W 1991 roku piosenkarz został członkiem norweskiego zespołu Just 4 Fun stworzonego na potrzeby reprezentowania Norwegię w 36. Konkursie Piosenki Eurowizji organizowanym w Rzymie. 4 maja grupa wystąpiła w finale widowiska z utworem „Mrs. Thompson”, z którym zajęła ostatecznie 17. miejsce z 14 punktami na koncie.