Avant de remplir les salles à son tour, Christophe Maé a connu les premières parties parfois intimidantes. Parmi elles, celle de Johnny Hallyday en 2009, lors de la tournée "Tour 66", reste gravée dans sa mémoire. Invité sur le plateau de 20h30 le dimanche, le chanteur a raconté comment le rockeur l’avait personnellement contacté après le succès de son premier album :
"C’est Jean-Claude Camus (le producteur de sa tournée de l'époque) qui m’appelle et il me dit : 'Je sors de table, j’étais avec Johnny, il m’a demandé ton numéro de téléphone, il va t’appeler.' Et là, quelques jours après : 'Allo, c’est Johnny, Johnny Hallyday. C’est pas très rock ce que tu fais, mais j’adore ton énergie.' Il me dit ça comme ça. Et là, je me retrouve parti sur la route à ses côtés."
Mais tout ne s’est pas déroulé sans accroc lors de la première date au Stade de France. Face à près de 80 000 spectateurs venus surtout pour Johnny Hallyday, le public scande sans relâche son nom, laissant peu de place à l’artiste en première partie :
"Le premier soir, c’est vrai que je monte au Stade de France, sur la scène, je chante mon répertoire, 'On s’attache', tout ça. Et puis là, il y a 80 000 personnes, et tout le monde scande 'Johnny ! Johnny !' et moi j’étais en train de chanter 'On s’attache'... Et là, je vis un moment de solitude. Je descends de scène, je vais le voir, je lui dis : 'Les gens sont très chauds, ils attendent que toi.'
Le lendemain, Johnny propose alors une idée pour retourner la situation : faire intervenir l’harmonica de Christophe Maé sur l’un de ses titres... à l'harmonica : "Il me dit 'Écoute, tu joues de l’harmonica ? Demain soir, tu montes, tu reprends une de mes chansons et tu fais ce que tu veux'." Le chanteur interprète alors les premières notes du classique : "Le Pénitencier"... et le Stade de France bascule : "J’ai relevé la tête et il y a 80 000 personnes qui commencent à chanter... Je me suis senti validé. Quel soulagement ! C’était juste magnifique".
De cette expérience parfois déroutante est née une relation forte entre les deux artistes. Christophe Maé et Johnny Hallyday ont ensuite partagé plusieurs moments de scène et une véritable complicité, gravée dans la mémoire du chanteur.
