“This is the longest relationship Harry’s ever had, so clearly they have a special bond,” a source exclusively tells Page Six of the new exes.