@Lionheartattack Mýa always used the acute accent above y on her name and as for P!nk she uses the exclamation mark since her debut album Can't Take Me Home as it can be seen on the cover. So "Christina Aguilera, Lil' Kim, Mýa & P!nk" is the correct tag.
I don't know about Mya, and I generally know nothing about pop music, but I believe that Pink wasn't yet spelled "P!nk" at this stage of her career. So I guess "Pink" is more correct in this case. :D Good song anyway, and especially Christina's voice shines so much!
Hooray for Winamp's autotag button! o/ This is one of those songs I've always liked a lot, especially their cover. Aguilera has so great a voice; too bad she wastes it in light-headed pop music. Though, at least she improves that genre with her voice. :)