The programming guide on my TV (we have Time Warner Cable) is showing Gordon as the musical guest on Wednesday, April 3. At first I thought it was Thursday the 4th, then I realized it was because the Fallon show begins before midnight here in the Central time zone, but ends after.
Looks like we can set our DVRs now. Time Warner would never lie