Après avoir traversé quelques années difficiles, sans jamais perdre espoir, les VAGABONDS ont un jour franchi la porte des productions ORLANDO. Séduit par ce qu'il entendit puis par leur jeu de scène, ORLANDO décida de les prendre sous son aile. Un producteur, ORLANDO, un parrain JOHNNY HALLYDAY plus rien ne leur manquait pour commencer une longue carrière. Johnny, touché par l'authencité du groupe, leur proposa de devenir parrain de coeur, puis leur offrit une chanson : "le temps des souvenirs". Les Vagabonds furent très honorés car Johnny n'écrit que très rarement des textes pour d'autres artistes. Cette chanson fait partie des succès incontournables des VAGABONDS. Cette année 2009, les Vagabonds fêtent leurs 20 ans de carrière !