In support of his Christmas album 'Under The Mistletoe', teen sensation Justin Bieber took the 'Dancing With The Stars' stage…