John Legend — who is one of 15 people in the world to win an Emmy, Grammy, Oscar and Tony — is easily the biggest star BYUtv has landed since starting "Christmas Under the Stars" in 2015. But getting an acclaimed performer like Legend to star on a show that’s still building a following was no easy feat.