Voodoo Music and Arts Experience will return to New Orleans for its annual Halloween weekend festivities this year with headliners The Weeknd, Tool and Arcade Fire.