Ali G appeared in the video for which Madonna hit?

Movies & TV Trivia: Ali G appeared in the video for which Madonna hit?