Why did Paula Abdul sprint barefoot through Midtown? Beyonce and Jay-Z arrived in limousine to see the performance!