Pirmą kartą Anatolijaus Oleinik vardas garsiai per visą Lietuvą nuskambėjo 2007 metais, kai jis laimėjo trečiąjį kultinio LNK realybės šou „Kelias į žvaigždes“ sezoną. Praėjus beveik dviem dešimtmečiams Anatolijus toliau tęsia savo muzikinę karjerą. Scenoje pasirodo ir vienas, ir duetu su scenos partneriu Arnu Švilpausku, rašoma pranešime žiniasklaidai.