В 2013 году Шамутило впервые принял участие в шоу «Comedy Баттл». Дебют оказался неудачным – уже в первом раунде он слетел на маты.
Спустя два года псковский стендап-комик вместе с актрисой Юлией Топольницкой выступил в шестом сезоне проекта. На этот раз ситуация сложилась чуть лучше – дуэт слетел на маты во втором раунде.
В 2017 году Алексей не стал принимать участие в шоу. Но Юлия Топольницкая, выступавшая сольно и добравшаяся до полуфинала, предложила ему снова выступить вместе. Выступление оказалось неплохим – вновь образованный дуэт оказался в комнате ожидания. Впрочем, попасть в финал ребятам так и не удалось.