John Legend had a tough go on the season 25 premiere ... "It's so funny, the first time I ever sang in front of an audience, I sang your song, 'Ordinary People,'" she revealed.