The video opens with Prodigy, Princeton, Ray Ray, Roc Royal and Diggy Simmons are in a classroom and their teacher Mr. Cool J, starring LL Cool J, says he is going to take the class on a exciting journey to France, London, and Japan and brings different cultures of women dancing. Mindless Behavior also wonders where their individual Mrs. Right might be and they are willing as said in the song to travel all across the world just to meet her. Diggy also does his solo with the four they also dance in the gym which shows Mike Epps as the janitor starts dancing and drinking Roc Royal's favorite drink. The video ends with Mindless Behavior turing around and walking away to the audience in the back.
*This is the second song to feature another rapper.
- Roc Royal had a verse for the orignial version of the song, but was edited out for Diggy's verse.
- This is the first music video to have guest stars.