Магадане ресторанную практику и в составе различных ансамблей выступает в многочисленных ресторанах. Именно в это время Михаил Шуфутинский окончательно становится вокалистом, а не только музыкантом и аранжировщиком. В 1982 году на студии « Prince Enterprises » был записан первый альбом Шуфутинского- «Побег», который стал настоящим бестселлером в эмигрантских кругах Америки. Появился этот первый альбом очень обыденно - друг Михаила – Александр Мейсман попросил его записать свои песни на кассету и сам же профинансировал запись. К середине 80-х Шуфутинский стал гражданином США, а его записи стали просачиваться в СССР, где произвели эффект разорвавшейся бомбы. Кассеты стали наводнять Союз, а артист стал суперзвездой «эмигрантской песни».