The Backstreet Boys will appear on Tuesday’s episode of ‘The Voice,’ Billboard has exclusively learned.