Remember that time Ali G was in a Madonna music video? No? That’s because you probably didn’t recognize him the first time you saw it. Madonna’s video for her hit single “Music” was released in August of 2000. At this time Da Ali G Show created and starring Sasha Baron Cohen was just getting it’s first run in the U.K., so North American audiences had no idea who this guy was. The video features Ali G as Madonna’s limo driver, as he drives her and her posse around the city for a night out which includes disco clubs, strippers and even some cartoon kung-fu action.

Originally Chris Rock was slated to be the limo driver, but Madonna was insistent that it should be Cohen’s Ali G character. Not only did the video mark the debut of Ali G to North American audiences, but the debut of Madonna’s now famed “Mommy” necklace.