Pljuštšenko nähtiin vuoden 2008 Eurovision laulukilpailussa yhdessä laulaja Dima Bilanin ja viulisti Edvin Martonin kanssa, Bilanin esittäessä Venäjän voittokappaleen ”"Believe"”. Lavalle oli asetettu pieni pala synteettistä jäätä, jolla Pljuštšenko luisteli osana esitystä. Pljuštšenko on myös tehnyt Edvin Martonin kanssa pitkään yhteistyötä kilpailumusiikkien osalta ja he ovat esiintyneet yhdessä luistelunäytöksissä.