Iceland returned to the Eurovision Song Contest in 1999, after being relegated from the 1998 contest after Paul Oscar came 20th in the 1997 contest singing "Minn hinsti dans".