"Well, it feels like we've always been together."