Za Johnem Legendem imponujący czas pod skrzydłami Columbia Records. Od czasu dołączenia do wytwórni nagrał wiele płyt długogrających, w tym przełomowy debiutancki album z 2004 roku, „Get Lifted” i ostatni „Bigger Love”, nagrodzonym Grammy w kategorii Najlepszy albumu R&B. Dla artysty nadszedł właśnie czas nowego otwarcia pod szyldem Republic Records.

W oświadczeniu Legend napisał:

„Jestem podekscytowany współpracą z Republic Records w następnym rozdziale mojej kariery. Współpraca z każdą wytwórnią była wspaniała. Jestem podekscytowany, że mogę podjąć z nimi tę nową artystyczną i twórczą podróż i nie mogę się doczekać dzielenia się nową muzyką z ludźmi”.

Legend przypieczętowuje niedawno podpisany kontrakt nowym, świątecznym utworem „You Deserve It All”, wyprodukowanym przez Raphaela Saadiqa.