Octomom's New Boyfriend Dating Show Footage Surfaces

Frankie G -- who has been dating Octo for a couple of months now -- was a contestant earlier this year on a show called "Who Wants to Date a Comedian?"

During the show, Frankie shamelessly competes against two other guys to win the affections of a comediane named Marla Schultz. Frankie said he works as an EMT and does some "exotic dancing" on the side.