After gaining millions of views from the release of a cover version of "Ne skhodi s uma" (Don't Be Mad) which was originally performed by Timati. Timati's record label, Black Star Inc. starting to watch the progress of the young artist.
In April 2012, Egor signed under the label "Black Star Inc." Egor's debut under the record label company was the song "Starletka" (Starlet) which was recorded in the spring of 2012.
The music video included popular Russian actress and model, Miroslava Karpovich, from the Russian TV series "Daddy's Daughters" (Papiny Dochki).