Lea Michele sat down with Billboard for an exclusive interview discussing her new album, "Places."