It seems to appear mainly on French Blogs about Katy, weird.
Google image search has the earliest photo as August 2008. So I'm guessing around that time.
To me it looks like a Vegas club VIP booth.
I found one that said it was from the 26th of May on the Google search, but when I clicked on the page there wasn't a date so I dunno if that's trustworthy.