Stephen Mulhern was left red-faced on Wednesday's episode as he met contestant, Gemma, who admitted they had met before prior to the show