Andy has previously stated he believed the knighted Northern Irishman might be ready for love again after losing his wife of 15 years, Natasha Richardson (R), to traumatic brain injury she suffered in a 2009 skiing accident