1961. The album credits the singer only as "The Fabulous Josephine." The liner notes are rather odd:

“He could properly be called ‘the assassin of the keyboard’ and no instrument was ever subjected to such sweet horror. Tiny is little only as a frame of facetious reference. He has more bounce to the ounce than a fizzed refresher and from his flying fingers storms a hurricane of hand-clapping, finger-snapping, toe-tapping sounds of music. He’s the eye, man, say his subjects.

“This Coral album one day will be a collector’s item. When the tide of music changes, as it has since the ragtime era of New Orleans, it will represent a day gone by when Little’s type of music was the purest symbol of the torrid beat, the breathless pace and the communicating effect on revelers. Tiny Little will then achieve the stature of a giant. His music is for the ages - from 6 to 60. You’ll want to have this album in your collection when someone asks in a distant day, “I wonder what kind of music they played in the 60’s?”

Of course, we’re never allowed to forget what kind of music they played. They being the boomers. What their parents listened to, well, who cares.