The singer/actor won an Emmy at the Creative Arts Emmy Awards in Los Angeles on Sunday along with Andrew Lloyd Webber and Tim Rice for producing the best variety special victor, "Jesus Christ Superstar Live in Concert".
Earlier in the night, the Lip Sync Battle host foreshadowed how she would look if Jesus Christ Superstar emerged victorious.
Legend wasn't the only one to clinch EGOT status - composer Andrew Lloyd Webber and lyricist Tim Rice also scored their Emmys for their work on the NBC special.
When the Creative Arts Emmy Award nominations were announced in July, Teigen predicted Legend would win and joked she'd have to move her own Spike TV Award to make way for an Emmy statuette, but the Glory hitmaker insisted that won't be necessary.
He added: "I'm happy I was part of such a great show".
John Legend has made history again.
The musical's win for best live variety special united Legend, Lloyd Webber and Rice with Emmys to go along with their Tonys, Grammys and Oscars - the four biggest prizes in show business.
They join 12 other EGOT recipients including Audrey Hepburn, Scott Rudin, Mel Brooks, Whoopi Goldberg and Robert Lopez. Their "Christmas Story Live" number "In the Market for a Miracle", lost the Emmy for original music and lyrics to the "Saturday Night Live" song "Come Back, Barack". The Emmy for Outstanding Lead Actor in a Limited Series or Movie will be awarded at the Primetime Emmy Awards ceremony on September 17.