Oh, I nearly forgot:

The songs' ORIGINAL vocalists are (in order)

Spice Girls

N'Sync

Sanji/One Piece (I have no idea which)

Backstreet Boys

Sheryl Crow

Thank you. ;)