Does Alexander Rybak have a girlfriend?

Alexander Rybak is reported to have said the following: "I'm actually glad that I'm single these days, so that I can sing Fairytale in a much more convincing way."