Paul had a certain kink that his exes just couldn't get into. He started dating outside his species and seems to have found the perfect mate who has no issues with his unconventional requests.