Earlier today superstar John Legend stepped into to guest host The Ellen Show and so it only made sense for him to hit the stage as well. Watch as People Magazine’s ‘Sexiest Man Alice’ takes the stage to perform “Bring Me Love,” from his holiday album, “A Legendary Christmas: Deluxe Edition” below.