There is this club song I heard on holiday in portugal.

It kind of has a rumba/latin beat, but is still house.

It goes na na na na na na na na na nya, na na na na na na, nya.

It's a male voice. A bit like enrique in the verses. Please help me if you can!!

Cheers

I wonder if it's Kaiser Chief ?

I tuned in for 2 minutes to Live 8 and heard a song they sang with a title like that.