Pat Monahan got together with the producers David Katz and Sam Hollander to write the title track of the album
, but their sessions also sparked "Marry Me," which started off as a song called "Stay On Me."
"It was absolutely beautiful and had the same longing melodies," Hollander said in a Songfacts interview
, "but it just didn't raise its hand. Then Pat went back in and flipped it to 'Marry Me,' and the emotion went a step further.
When Jonathan Daniel, Pat's manager, played it for me, I had chills. I could not believe what Pat did with it. Sometimes you get those surprises. Sometimes a song never lives up to the demo in the room, but that one far surpassed it. He deserves the credit. That's his heart - he's a big-hearted guy with a really deft lyrical touch."