"I begged her to write a song and she said yes. I am a huge Regina Spektor fan. I think she's a genius and just a lovely soul, and I wanted her voice on it. And she agreed, which is just the coolest thing, ever. She knocked it out of the park."