El 10 de diciembre de 2015, la VGTRK anunció que habían elegido internamente a Serguéi Lázarev para representar a Rusia en el Festival de la Canción de Eurovisión de 2016 en Estocolmo. Este anunciamiento ocurrió durante una entrega de premios, donde Lázarev se proclamó «Cantante del año». La selección de Lázarev como el representante ruso se decidió por el consejo editorial de VGTRK con el productor del canal Rossiya 1, Gennady Gokhshtein, revelando que una canción producida por Filipp Kirkorov también se había seleccionado. Lázarev había intentado representar a Rusia en el Festival de Eurovisión anteriormente en 2008, quedando en 4º puesto en al final nacional con la canción «Flyer». Los medios rusos comunicaron más tarde que Lázarev trabajaría con Kirkorov y con Dimitris Kontopoulos para crear su canción del festival, mientras el coreógrafo Fokas Evangelinos fue elegido para desarrollar la presentación del escenario para la canción. Kirkorov había representado a Rusia anteriormente en el 1995, además de componer la canción bielorrusa de 2007, la canción ucraniana de 2008 y la canción rusa de 2014, mientras que Kontopoulos había colaborado con Kirkorov en sus composiciones además de componer la canción griega de 2009 y la canción azerbaiyana de 2013.