There's a "playthrough (spoilers).rtf" in the game folder that explains how to reach every scene.
The short answer is: Get Rez to give you the package, go back to the backstage area, then give it to the bouncer that Rez specifically told you not to give it to.