« Quand je rencontre Didier, je n’enlève même pas mes lunettes. Je lui serre la main et il me dit : ‘On enlève les lunettes.’ Les cinq-six premiers mois ont été difficiles dans la relation, s’est-il souvenu dans l’émission Comme Jamais, sur RMC Sport. Je vais te donner un exemple qui est révélateur de tout ça. C’est lors du dernier match de décembre avant Noël. On joue contre Auxerre, on perd 2-0 chez nous. Mais la veille, on vient au stade Vélodrome pour s’entraîner et après partir en mise au vert. Sauf qu’il n’avait pas donné le groupe. Et moi je suis venu avec un leggin, pas prêt pour jouer un match quoi. Il a vu et il a dit : ‘Je ne vais pas le prendre dans le groupe.' »
Les deux hommes ont fini par s’entendre et Valbuena a remporté les seuls titres de sa carrière avec Deschamps.