Entertainment LifestyleJohn Legend signs with Republic Records & announces new Holiday Single “You Deserve It All”