Майданов стал прославленным певцом относительно недавно, но в шоубизнесе работает не менее полутора десятков лет. Талантливый композитор долго не показывался, предпочитая писать для уже певцов.