FIRST PHOTOS - Kayne Leaves Kim In LA While Shooting Music Video In Middle East

When Kim Kardashian's away, Kanye will play!

Well, sort of.

While the reality star was enjoying dinner last night with Real Housewives of Atlanta star NeNe Leakes, the rapper was with protege Kid Cudi and the rest of his G.O.O.D. Music cohorts in Qatar shooting a music video for an unspecified track.

Kanye recently posted a picture to his Instagram account with the caption "Qatar" while other photos have found their way on the web. All clues point to it being a video shoot for his new single Mercy, which premiered two weeks ago.

Don't keep your girl waiting Mr. West!