Rucker told the story of the song to Radio.com
: "I was playing golf with Charles Kelley one day," he said. "Charles is probably my best friend in the business, we get along really well. He said, 'Man, we've been in Nashville seven years and have never written a song.' I hadn't really thought about it, but he was right. We had never written a song together."
"When I got to the session," he continued, "he had this great idea he had started with the opening line, 'Sitting in a bar in New York City everyone here looking New York pretty.'"
"[When] we finished it, we were sitting around," Rucker concluded, " and I said, 'This is my single.'"
Nathan Chapman whom Rucker credits as "a genius with melodies," also had a hand in writing the song.