Samantha Fox is a British former model/singer who had a brief relationship with Paul in 1988. Say no more