Robbie ne semble pas faire l'unanimité au sein du groupe Queen. John Deacon, le bassiste a critiqué publiquement Robbie, affirmant qu' "il n'est pas assez bon pour remplacer Freddie Mercury et jouer avec Queen" :

 

"We are the champions est l'une des meilleures chansons jamais écrite mais je pense qu'ils l'ont ruinée. Je ne veux pas être méchant mais disons que Robbie n'est pas Freddie Mercury. On ne peut pas le remplacer, certainement pas par Robbie".

We are The Champions a tout de même été enregistré avec les deux autres membres de Queen, Roger Taylor et Brian May et figurera sur la B.O. de A Knight's Tale.