A re-recorded version of the song was included on Caillat's 2012 holiday album, Christmas in the Sand.

"Mistletoe" was composed in the key of C Major and set to a "moderately slow" tempo of 60 BPM.

[2][3] The original 2007 version of the song was produced by Mikal Blue and released as a digital download single on November 20, 2007.

[9] "Mistletoe" also peaked at number 7 on the Adult Contemporary chart, marking Caillat's second straight top-10 single on that survey.

[10] In Canada, "Mistletoe" performed slightly better with a debut of 74 on the Canadian Hot 100 chart dated December 8, 2007 and an eventual peak of 56 in January 2008.