"[Tedder] was sending my label emails of excitement and swear words," she told Radio.com over the phone while in New York City gearing up for her American television debut on Good Morning America. Henderson still thinks it's funny that he was so taken aback by her cover, which had her mashing Drizzy up with John Newman's song "Love Me Again."

"I just thought, 'Why don't I try to put them together?' They're both the same chords," she said rather nonchalantly. "I will sometimes record something and someone will hear it somehow and all of a sudden it ends up online. Sometimes, it's the things I do just messing around that end up being the things people love."

Her song "Five Tattoos" falls into this category. The stripped-down track was just something she was playing around with until her A&R guy heard it and told her to record it. That demo of Henderson and her piano will be on her upcoming debut, Chapter One, out later this year.

Henderson eventually met up with Tedder in a studio in Denver, CO on her birthday where they spent the day figuring out if they were musically compatible. Though, in Henderson's retelling of the meeting, it was really to see if the OneRepublic frontman wanted to make the time to work with her. "He gets to pick and choose who he works with," Henderson said of the in-demand songwriter. "Like, he's written for Beyonc� and Adele. He only writes hits."

But the two immediately got along and ended up writing "Ghost" on the piano that very same day in just twenty minutes. It ended up being the track the British singer was waiting for. Henderson had actually finished her debut last year, but felt like she didn't have that first song that she wanted the world to hear. That is until she finished "Ghost," which in her words is a "soulful song with a twist."

"It's about this someone or something that just has a hold over you, tormenting you, you're trying to run away from it, but you just can't," she said. "And I think a lot of people can relate in so many different ways."