"Our souls have been together."