Алексину даже удалось завоевать звание лучшего учителя года, благодаря чему у него появилась возможность отправился в США.
Несмотря на свои карьерные достижения мужчина не забывал о занятиях творчеством. Он выступал в различных кафе и барах. Андрей даже успел основать собственный музыкальный коллектив – «Белая гвардия». Алексин стал сотрудничать с «Руки вверх!», «Новое время», а также «Стоматолог и Фисун». В 2001 году был выпущен первый хит Андрея – «Страшная». Спеть эту песню можно в караоке онлайн.
В следующем году певец был номинирован на премию «Золотой Граммофон». Благодаря этому Андрей стал знаменит по всей стране. Для Киркорова Алексин написал композицию «Просто подари». В 2009 году данная композиция была номинирована на премию «Песня года». В 2010 году Андрей презентовал пластинку «Живой», песни из которого самостоятельно можно спеть в караоке с баллами. Сейчас артист продолжает свою музыкальную деятельность.