Песню Витаса «Звезда», которую Лейман исполнил на шоу, он услышал еще в юные годы. Тогда будущий исполнитель задался целью спеть на одном уровне с оригиналом.
Музыкой певец начал заниматься еще в детстве, при этом он скрывал от своих неформальных друзей, что берет уроки музыки, рассказывал, что изучает английский язык. Сейчас учеба окупилась, Олег Лейман является довольно популярным исполнителем, при этом имеет большую семью. Правда работать приходится в Томске и Новосибирске, где его чаще всего просят выступить.
После шоу Малахова Лейман приобретет еще большую популярность. Но уже сейчас он исполняет не только хиты других музыкантов, но и свои собственные композиции. При этом и до программы музыкант был известен и получил предложение работать в ивент-агентстве Москвы. Вероятно, музыкант примет приглашение, но при этом все равно постарается разделить время между семьей, работой и творчеством.