Dopo “Say It’s Not True”, il singolo "C-lebrity" anticipa di pochi giorni l'uscita di "The Cosmos Rocks", il nuovissimo album dei Queen insieme a Paul Rodger (ex leader di Free e Bad Company).