The song was written by Backstreet Boys members Nick Carter and Howie Dorough along with Mika Guillory and Morgan Taylor Reid in early October 2012.

[6] The Backstreet Boys performed the song publicly for the first time on November 4, 2012, at the taping of Disney Parks Christmas Day Parade at Disneyland.

In December 2013, the Backstreet Boys performed this song in the annual "Christmas in Washington" TV special, which was also attended by the President of the United States Barack Obama and his family.

They originally aimed to have something out before the end of the year,[8] but later pushed back the release date for the single to early 2013.

[11] Dorough and Carter wrote the song in early October 2012 with Morgan Taylor Reid and Mika Guillory in about two hours.