According to the website of EMI Germany, the tracklisting for the cd single will be:
1 C-Lebrity
2 Say It's Not True
3 Tie Your Mother Down (Live from "Return Of The Champions")
4 C-Lebrity (Live Performance Al Murray TV Show - Video)
5 Say It's Not True (Video)
The cataloguenumber is also different: 5099924268325 (the UK number is 5099923701021). Release date will be September 5th.
source: link