"I know it seems like a million years ago we dated. But it wasn't."