Alexander Rybak and Carola sang link on "Allsang på Grensen" 02.07.09. I don't think Alexander has sung it alone, but of course I'm not completely sure.
i know that alexander doesn't sing framling without carola because it is carola's song...and carola doesn't sing fairytale without alex because is alex's song...
ps: i know that carola give the 3rd place in ESC 1983