Actually I can't help but think that when this was performed it was called something else completely. While the tune is recognizable as 23 Minutes. It starts differently and has entirely different lyrics.
I guess this must be one of Luna's early shots at this from a show at Tramps, NYC in November of 1994, a full eight or nine months before Penthouse was released.
It still has that groove...
[thanks to Kiek for tracking this down]

Luna - 23 Minutes in Brussels (mp3)