October 20, 2010 at 08:33 PM EDT

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:

Did Kanye West really have his teeth pulled out and replaced with diamonds? An expert weighs in

Can Gwyneth Paltrow sing country live?

‘Glee’ star Mark Salling debuts ‘Illusions’ music video

Lil Wayne makes big jump to No. 1 on Billboard 200 albums chart

You May Like