Yes, saw it on TV this morning too.
It's a remake of an old Cliff single. Brian performed on it with Cliff at the Queen's jubilee gig in 2002 (with S Club, if memory serves).
Funny old world...
Apparently the whole album is going to be like this song. A bunch of "guest" duets.
I got a link to the CD single today, so here it is, if you haven't rec'd it also. link