When I first heard this song I didn't like it. It was only when I came across the Travie McCoy version that I liked it. Taio Cruz would've been fine by himself. I guess Kylie would've been, too. This is one of those cases where I agree less is more. One person doing this song (or one person per verse) is enough.
I also disliked Sean Kingston teaming up with Fergie on "Big Girls Don't Cry" and when I discovered Akcent teamed up with Lora to do "that's my name" (Although the Akcent one was more tolerable for me). Too much jumping around from one voice to a totally different voice just turns me off for some reason. If you're going to do an entire verse, then do it. None of this one person say one part of the same verse, then a totally different person with a completely different voice says the next part of the same verse..etc. etc. etc.