В 1989 году был отправлен для участия в конкурсе «Юрмала-89», прошёл зональный отборочный тур в Екатеринбурге и отбор в Москве. Конкурс тем временем превратился в «Ялту-90», где Максим занял 3-е место. За это он получил премию в размере 500 рублей. Постепенно талант Макса стал приносить ему известность, но не певческую, а музыкантскую — он получает заказы на джинглы, заставки, музыку для рекламы.