Ruined Childhood - Image #442,724

Contrary to popular belief, there is an earlier episode of Johnny Bravo that heavily implies that he is in fact, NOT a virgin.

The scene involved island natives sacrificing Johnny into a volcano (they refer to him as a sacrificial virgin) only for the volcano to reject him.