I really like this music, and I want to hear more. What genre would this be considered?
This is based on an old American jazz- and ragtime-influenced pop music style from the 1930s and 40s called "Tin Pan Alley" (after the location where the songwriters would work). The clues are the jazzy rhythm of the lyrics, the Dixieland instrumentation, and the peppy 4/4 beat.
It might even be considered an electroswing number, like the music of Caravan Palace or "Lucas with the Lid Off" --electroswing is a modernized version of big-band swing, generally including samples of original vintage songs, but with modern beats and production.