Video Premiere: John Legend – You Deserve It All

John Legend celebrates his new label deal with Republic Records with the video for his new holiday single titled “You Deserve It All”. Watch below!