Nicole spoke to Glee's Lea Michele about her new album, tour & more!