Introducing … the EGOTSMA. John Legend — a man so talented he became one of only 15 stars to achieve EGOT status last year — is making history yet again: the 40-year-old singer has now been crowned PEOPLE’s Sexiest Man Alive. After taking home his first Grammy in 2006 with his debut album Get Lifted, the star began a steady ascension to superstardom while using his voice for good. Unabashedly in love with his wife Chrissy Teigen and a doting father to their kids, 3½-year-old daughter Luna and 18-month-old son Miles, Legend has become one of Hollywood’s biggest stars while remaining as down-to-earth as ever. So it’s no surprise that the Voice coach, whose deluxe edition of A Legendary Christmas is available now, had a mix of emotions when he first heard about his latest title. “I was excited, but I was a little scared at the same time because it’s a lot of pressure,” the entertainer tells PEOPLE in this week’s cover story. “Everyone’s going to be picking me apart to see if I’m sexy enough to hold this title. I’m [also] following Idris Elba, which is not fair and is not nice to me!” Legend is PEOPLE’s 34th Sexiest Man Alive, joining a long list of Hollywood’s hottest, starting with a then-29-year-old Mel Gibson in 1985.