"I wanted to write it long before I wrote Every Night, Josephine! I'd been thinking about it a long time."