John Legend, Lea Michele, Chicago, Jonas Brothers, Taylor Swift, Katy Perry, Idina Menzel and more gift us with tunes to get into the season