Alors qu'on parlait du projet d'association musicale entre Robbie et les membres du groupe Queen, le tabloïd anglais The Mirror affirme que Robbie aurait enregistré un titre avec Queen la semaine dernière.

Il s'agirait de la reprise de 'We are the Champions', titre phare de leur carrière ! On devrait retrouver ce morceau sur la bande originale du film ''A Knight's Tale' qui sortira en fin d'année. Selon les membres de Queen, Robbie est l'un des rares artistes a pouvoir rendre justice à ce titre. Selon des sources proches de Robbie 'We are the Champions' ne sortira pas en single.