A couple looked for a new carrier, but things got steamy with Gina Gerson