A video has been floating around with what appears to be an unused scene from the Japanese version of Final Fantasy VII. Using cheat codes on a first edition Japanese copy of Final Fantasy VII you can see this scene with Palmer strutting out of the Honey Bee Inn.
Did you notice anything strange going on? No, not the bee girl’s colorful text. The kanji characters are garbled up, but I think the gist is clear. Palmer was "enjoying" his time at the Honey Bee Inn. One of the girls knows Palmer pretty well… and the Shinra employee. He coyly says he was visiting for marketing purposes, but the girl rushes over to greet him. Furious that they are sharing the same bee-girl, Palmer chases the employee as he runs towards the screen. Cloud ends the scene by shrugging his shoulders.
A tip of the hat and "special course" to Prince Heir for the tip. Thanks!