Muzica este cea care l-a făcut celebru, după ce a câştigat un concurs. De atunci a fost într-o continuă ascensiune, iar ultima sa piesa, pe care a lansat-o recent, are toate sansele să ajungă în topuri.
Melodia lui Ștefan Stan "A căzut din rai" este fredonata de aproape toată lumea.