"Under the Mistletoe" es una canción pop navideña[1] escrita por Clarkson y Aben Eubanks, quienes produjeron la canción con su antiguo colaborador Jesse Shatkin.[2] Clarkson invitó a Eldredge a grabar la canción con ella y dijo que estaba "impresionada por su sonido clásico en su disco de Navidad, por lo que fue una combinación perfecta". Eldredge aceptó de inmediato la invitación y comentó: "Me quedé impresionado por el alma y la alegría que trajo a mi vida en el momento en que lo escuché".[3]
Al revisar la pista de Vulture, Rebecca Alter opinó que la canción puede no ser la mejor canción navideña de Clarkson sobre encontrar a un hombre debajo de una planta, pero, sin embargo, escribió que la canción es "muy buena también, buscando ese recuerdo, A Christmas Gift for You from Phil Spector como la mayoría de las canciones navideñas si quieren señalar que son "¡Navidad!".[1] George Griffiths de Official Charts Company opinó que la pista "tiene suficiente energía para llevarte hasta el gran día".[4]