What music video was Zac Efron in before he was a huge star?

I remember I used to love the song but I can't remember what the song was called...I think the singer's last name was paltrow but I'm not entirely sure. Does anyone remember?