"Our romance is in the history books"