In his video for new single “Need You,” Travie McCoy wears chopsticks in his hair and follows a beautiful woman around L.A.’s Chinatown neighborhood. Only problem? She keeps vanishing into thin air every time he gets near. How inconvenient!

Does the Gym Class Hero find his lady in the end? You’ll have to watch the video to find out. Check it out right here after the jump and let us know how you like “Need You” — and whether you think this song will be a hit for McCoy.

(Follow The Music Mix on Twitter:@EWMusicMix.)

More on the Music Mix: