The star's Voice appearance will air just days ahead of the release of his new album, = (Equals), on Oct. 29
