[TOMT] [MUSIC/VIDEO] [LATE 2000s] Trying to remember an odd music video I saw in a Theater lobby.

It was mid to late 2000s, I was in my local theater waiting to see a movie. They had a tv playing a list of ads. One was part of a music video that had an odd beat and the singer/rapper was singing to what looked like the waitress. At one part many waitresses were dancing on screen. I think the artist referred to himself as King something. Please help.

Edit: the artist didn’t have the best English at parts.