The incomparable EGOT (EMMY®, GRAMMY®, Oscar®, Tony®)-winning singer, songwriter, producer, actor, and social activist John Legend has signed with Republic Records the label announced today.