For the first time, ‘Legends’ going all-Elvis “Back in the Building,” the new show from“Legends In Concert,” will run from Nov. 4 to Dec. 30.