Willie Nelson will grace the Venetian Theater in Las Vegas this fall for a new residency, “Vegas On My Mind.”...