TMZ reports a last-minute negotiation between Klum and NBC has her heading to New Orleans for next season's auditions.
