I desember 2015 opplyste russisk fjernsyn at Sergej Lazarev skulle representere Russland i Eurovision Song Contest 2016 i Stockholm. 5. mars 2016 ble låten «You Are the Only One» offentliggjort, og sangen ble raskt en av de store favorittene før konkurransen.