Pete, 36, has been romantically linked to several fellow celebrities over the course of his career, including co-stars from TOWIE