Avec Patrick Bruel, il y a eu pour Grégory de beaux moments. Dans une interview, à l'époque de la starac, Grégory avouait que c'était le seul artiste dont il avait un autographe. Lui qui était timide, avait osé en demander un, en coulisse de "Graines de star".
Ensuite, le duo sur "Casser la voix" et ces mots de Patrick Bruel : "Lui il a vraiment beaucoup beaucoup beaucoup de talent, c'est énorme !"
Enfin, lors de la 100ème émission, Patrick Bruel disait : " C'est un des plus grand chanteur avec qui j'ai jamais chanté