Queen + Paul Rodgers
C-lebrity 7" vinyl picture disc
Country: UK
Release Date: September 8, 2008
Catalogue Number: 50999-237009-7-0
Label: Parlophone
A-Side
1. C-lebrity 3:38
B-Side
1. Fire And Water (Live at Saitama Super Arena, Tokyo, 2005) 3:51

Queen + Paul Rodgers
C-lebrity CD single
Country: UK
Release Date: September 8, 2008
Catalogue Number: 50999-237010-2-1
Label: Parlophone
1. C-lebrity 3:38
2. Enhanced section: C-lebrity (Live at Al Murray’s Happy Hour) 3:48

Queen + Paul Rodgers
C-lebrity Digital Bundle
Country: UK
Release Date: September 8, 2008
Catalogue Number: None
Label: Parlophone
1. C-lebrity 3:38
2. Fire And Water (Live at Saitama Super Arena, Tokyo, 2005) 3:51

Queen + Paul Rodgers
C-lebrity iTunes Exclusive Digital Bundle
Country: UK
Release Date: September 8, 2008
Catalogue Number: None
Label: Parlophone
1. C-lebrity 3:38
2. Fire And Water (Live at Saitama Super Arena, Tokyo, 2005) 3:51
3. The Show Must Go On (Live at Saitama Super Arena, Tokyo, 2005) 4:35

Queen + Paul Rodgers
C-lebrity CD single
Country: Germany
Release Date: September 8, 2008
Catalogue Number: 50999 242683 2 5
Label: Parlophone
1. C-lebrity 3:38
2. Say It's Not True 4:01
3. Tie Your Mother Down (Live In Sheffield - Single Edit) 4:30
4. Enhanced section: C-lebrity (Live at Al Murray’s Happy Hour) 3:48
5. Say It's Not True (Video)