Did you know that Sakis Rouvas , who performed a sexually-suggestive song " Shake It " at the Eurovision Song Contest 2004 , engaged in an equally sexually-suggestive conversation with Paul de Leeuw while hosting the Contest two years later?