The Northern Irishman has been romantically linked to a host of famous faces over the course of his career