"Well, I thought, "I wish we'd been together for a million years.""