Alexander Rybak var godt tabloidstoff da han deltok i den svenske versjonen av «Skal vi danse». Han skapte blant annet overskrifter da han og den svenske dansepartneren Malin Johansson kysset på en svensk nattklubb i mars i år - mens han var sammen med Maria Strøm Slyngstad. Tilga kjæresten I ettertid gikk Alexander ut og beklaget hendelsen. - Jeg har handlet veldig feil. Men det har skjedd et mirakel. Maria og jeg er fortsatt samme