"It was incredible, just as I imagined it would be," says Binder of her TV appearance.

"I have a vision board with of all the things I want to achieve, and playing on that show was one of them. I looked at that board every day for a year before it happened. When I finally got an email with the invitation, I leapt out of my chair."

The musician performed two songs on the show and managed her preshow jitters by convincing herself that playing for millions of TV viewers wasn't really a big deal.

"I had to tell myself that I was just having a morning sing along with friends. That's how I made myself calm down because I was super nervous."

Sign up to receive our free daily email newsletter: Columbia Today

The internal pep talk apparently did the trick.

"At the very end of my second song, the whole crew took off their headsets and started clapping."

In the week following her appearance, "Paper Heart" shot up on the iTunes "What's Hot" chart and remained there for three weeks.

"It was me, and Justin Timberlake and David Bowie," says Binder. "It was insane."

Now, the musician hopes to keep momentum rolling by teaming up with some Music City heavyweights.

"I've just started recording my second album in Nashville," she says.

So far the musician has cut several tracks with Wooten, whose credits include crafting hits for Brad Paisley and Kellie Pickler. The session musician who plays guitar on the record is Dan Dugmore, a member of James Taylor's band for over a decade.

"We were just talking one day, and I mentioned to Dan how much I love the song 'Strawberry Wine' by Deana Carter, and he proceeds to tell me that he's the guy that played pedal steel on the track. That's the song that made me fall in love with country music in the first place. Working on this record makes me feel like a kid in a candy store."

After her gig at Wine in the Woods, Binder will head back to Nashville to continue fine tuning some of her material. She isn't sure of the release date quite yet and says she wants to take the time to create music that resonates.

"For me, a good song tells a really good story. There has to be something about the melody and lyrics that stick. In my writing process, if I'm working on a chorus and an hour later I find myself humming it, then I know it's good. I love songs that you can't get out of your head."