The song’s title, Earl said, came from Armstrong’s happy-go-lucky habit of failing to keep appointments, causing Hines to remind him in the song: “Don’t forget our Monday date that you promised me last Tuesday.”
[from Liner Notes: Giants of Jazz: Earl Hines (Time Life)]