Алексеј је 2008. године учествовао на руском националном избору за Песму Евровизије али је његова песма «Новая Русская Калинка» заузела пето место у финалу. Покушао је и наредне године, али је био принуђен да се повуче са такмичења због других пословних обавеза. Међутим 2011. Алексеј је изабран да представља Русију на Песми Евровизије у Диселдорфу. Његову песму -{»Get You«}- компоновао је шведски продуцент -{RedOne}- (иначе познат по сарадњи са Лејди Гагом). У финалној вечери, Алексеј је освојио укупно 77 бодова, што је било довољно тек за 16. место од 25 учесника финала.