Songfacts®:

• "You Have Stolen My Heart" is possibly Brian Fallon's most direct attempt at a love song to date. Writing it wasn't an easy task for the singer. He told American Songwriter that he wrestled with the lyrics and arrangement until he let the song work itself out. "I kept trying things, pushing it to have big sweeping changes, and it just never felt right," Fallon said.
  
  "The whole time it wanted to be almost a lullaby, a note to my wife," he added. "I had to learn to let it be what it wanted to be, in the end I think I did."
• Fallon released "You Have Stolen My Heart" as the lead single from Local Honey. The singer told The Sun the album title represents the heartening feeling he gets as he nears home after a long time away touring. "I live near a lot of farms that have these painted wooden signs that say 'local honey' and whenever I come home from a tour, I would pass them and think, 'yes that's right,'" Fallon explained. "So it stuck in my head and I thought that would make a good title for how I want this record to feel to people."