2003 Dude... We're Going to Rio

Pharrell Williams is in L.A and he sees a travel poster for Brazil, he falls in love with the woman on the poster and travels to Rio de Janeiro to find her.