Fats Domino would just like to say that Monday's been a mess since at least 1956

 . . . popularized in a recording by Fats Domino in 1956, also on Imperial (catalog # 5417), on which the songwriting credit was shared between him and Bartholomew.   

More.