Mientras que "The Christmas Song" fue grabado durante las sesiones del álbum debut homónimo de Christina Aguilera, todas las otras canciones de "My Kind of Christmas" se registraron mientras Aguilera fue de gira a mediados de finales de 2000.