L'envie de monter sur scène et de faire des spectacles étant de plus en plus forte, ils arrêtent les compétitions et intègrent la troupe du "Feeling Dance Factory" grâce à Charly Moser, l'un des chorégraphes les plus reconnus dans le milieu de la danse sportive. Il y restera plus de 10 ans. 

Ils danseront alors sur de nombreuses scènes en France  ("Master de Bercy", "La Cigale", "L'Olympia"...)  ainsi que sur un grand nombre d'émissions de télé ("La chance aux chansons", "Vivement dimanche"...)

Stéphane rencontre alors le chanteur Dany Brillant qui souhaite créer sa propre troupe de danseurs pour le suivre lors de ses émissions de promo télé et sur ses tournées de concert en France et à l'étranger. S'en suit alors 5 années de collaboration intense et de rencontres enrichissantes, au coté de sa nouvelle partenaire, Anne Sellegri.