C-lebrity est le deuxième single extrait du premier album de la formation Queen+Paul Rodgers, The Cosmos Rocks. Sortie en Septembre 2008, la chanson avait déjà été interprétée en live dans une émission britannique au mois d'Avril 2008 sur la chaîne ITV. La vidéo de cet enregistrement live figure d'ailleurs sur la version CD du single.
C-lebrity traite avec humour des personnes qui veulent devenir célèbres, de la Télé Réalité produisant à foison des stars éphémères dont le seul but est de passer à la télévision, qu'importe le talent qu'ils ont ou non.
Sur la chanson, Brian May joue de la basse et Taylor Hawkins, batteur des Foo Fighters, participe aux chœurs.

Malgrès un rock très FM,  la chanson fait son petit bonhomme de chemin. Les riffs de Brian May  sont toujours aussi incisifs est percutants. La voix de Paul Rodgers y est puissante et limpide .

Très bon titre, mais somme toute, très loin de l'archétype Queenien.