In May 2009, Malakhov presented the semifinals of the 2009 Eurovision Song Contest with the Russian model Natalia Vodianova.
În mai 2009, Malahov a prezentat semifinala Eurovision 2009 împreună cu modelul rus Natalia Vodianova.