Shakira and ex-Fugee Wyclef Jean had a huge hit single, the soundtrack to the summer, "Hips Don't Lie." During the months preceding that VMA show, you just couldn't escape that song. It was played relentlessly on pop radio stations. It was played relentlessly on hip-hop radio stations. It was played in elevators and at the dentist's office. It was everywhere. So it only makes sense that the duo was asked to perform the song live at the VMAs, where we could finally find out if Shakira's hips were indeed telling the truth. After the performance, it was clear: no polygraph necessary.