Oops! Phil Cooper, I just realised that the Celebrate song I was thinking of is different to the one you mentioned.

The one I meant is called Praise You, by Fatboy Slim:

We've come a long long way together
Through the hard times and the good
I have to celebrate you baby
I have to praise you like I should