"I wrote that song before I even met you."