Radnor and Lee had known each other for "twelve or thirteen years after meeting on the set of How I Met Your Mother" eventually writing songs together.. "We’d been talking about it, and then two and a half years ago we decided to write a song together and it went really well.