Since John Legend was just named People magazine's "Sexiest Man Alive," Jimmy Fallon and The Tonight Show decided to have some Christmas fun with it.