En 2004, de retour sur les planches, Stéphane Rousseau se fait chanteur-comédien et assume la tête d'affiche de la distribution parisienne de Chicago, la comédie musicale. Entre Montréal et Paris, l'humoriste travaille d'arrache-pied à son nouveau spectacle d'humour, dont la première mondiale se tient dans le cadre de la 23e édition du Festival Juste pour rire. À l'égard de l'humoriste et de son nouveau spectacle éponyme, une quête du bonheur de plus de 90 minutes sans entracte, les critiques sont dithyrambiques. Le nom de Stéphane Rousseau est sur toutes les lèvres.... Les éloges fusent de toutes part, les supplémentaires s'accumulent, le succès est manifeste sur toutes les scènes de la Belle province.
Après avoir sillonné le Québec et renoué avec un public qui l'attendait, Stéphane Rousseau partira pour le Vieux continent, où il séjournera de novembre 2005 à avril 2006, prêt à conquérir le public français.