Il 2 marzo 2021 il canale russo Pervyj kanal ha annunciato la realizzazione, per la prima volta dal 2012, di una selezione nazionale per rappresentare la Russia all'Eurovision Song Contest. Pochi giorni dopo, il 7 marzo, è stato annunciato dallo stesso canale radiotelevisivo la partecipazione dei Little Big. Il giorno dopo hanno pubblicato il singolo "Sex Machine"; mentre più tardi, nello stesso giorno, hanno annunciato tramite un post sul proprio profilo Instagram, la decisione di non voler rappresentare la Russia alla competizione eurovisiva programmata a maggio nei Paesi Bassi per dare opportunità ad altri cantanti russi, partecipando ugualmente alla selezione nazionale in qualità di ospiti.