В 2008 году во время отбора на конкурс песни Евровидение 2008 Алексей со своей песней "Новая Русская Калинка" занял пятое место в итоговом зачете. В 2009 году он снова попал в число финалистов национального отбора на конкурс песни Евровидение, но был вынужден снять свою кандидатуру из-за занятости в другом проекте.
В 2011 году Алексей был выбран представителем России на конкурсе песни Евровидение. Певец выступит с песней Get You, которая была написана известным марокканским продюсером Надиром Хаятом (RedOne).