Comment ça vous ne savez pas qui est Steeve Estatof ? C'est que vous n'êtes pas accros aux radios crochets version télé, du style La Nouvelle Star et autres Star'ac, car Steeve Estatof, c'est le grand gagnant de La Nouvelle Star cru 2004 ! Steeve n'est pas comme tous les autres vainqueurs des émissions télé qui fabriquent à la chaîne des jeunes artistes au succès éphémère. D'abord, Steeve n'est pas un petit minot débarqué fraîchement de sa cambrousse : Steeve est un rockeur, un vrai ; Steeve a plus de trente ans et n'est pas né de la dernière pluie ; Steeve compose et écrit des chansons depuis qu'il a des boutons d'acné et a baroudé dans plusieurs groupes de rock, des purs et durs : donc Steeve, c'est un type crédible, un type qui le vaut bien, mais qui malheureusement, n'arrive pas à percer par ses propres moyens. Du coup, le rockeur au bord du gouffre se présente au casting de « La Nouvelle Star » (après avoir tenté d'intégrer le « Loft 2 »… !), le passe haut la main, et enflamme par la suite les téléspectateurs comme le jury avec notamment sa reprise en VF d'un standard nirvanesque. Au cours de l'émission, le pauvre Steeve doit aussi se coltiner du Fiori et autres horreurs variétoches du même acabit, mais peu importe, Steeve a la rage, Steeve y croit à mort, et finit par remporter la victoire le 13 mai 2004. Le chanteur ne perd alors pas de temps : il publie dès juin 2004 le single « Garde moi » (en face B, on peut retrouver une reprise de Nino Ferrer, « Le Sud ») et enchaîne avec un premier album en août, « A l'envers », où l'on peut retrouver ses propres compositions, mais aussi des titres écrits par David Hallyday ou encore Axel Bauer. En 2005, Steeve a écrit un titre pour le premier album solo de Pierrick Lilliu, une autre Nouvelle Star qui fait du rock'n'roll.