Justin feltöltött fel videót Twitterére, 'Random üzenet a rajongóknak' címmel. Csak megköszönte a rajongói támogatását, valamint elmondta, hogy a Believe c. albuma is megjelenik az Under the Misletoe után.