There’s also the Rolling Stones “Cocksucker Blues” (aka “Schoolboy Blues”).
But that’s more a stick-it-to-the-record-company song than a novelty song.
In 1970, the Stones were moving from Decca Records to a different distribution company. But Decca’s lawyers claimed the Stones owed them one more record according to their contract. So the Stones recorded this song, and sent the master tape to Decca in completion og their contract.
Somehow, Decca decided not to actually release this song.
[There was also a documentary on the Stones 1972 tour that used the same name. It showed sex, nudity & drug use, so the band got a court ruling that it could only be shown when the filmmaker was physically present, which eliminated most distribution.]
The part that gets me is that from Bull Moose Johnson to Aerosmith was 23 years: the Aerosmith album was 46 years ago. The first interval feels twice as long as the second: it was actually half as long.
Livin’ Doll - Cliff Richard and the Young Ones (it was a hit, but I don’t care about your crazy rules, man. I’m a wild-eyed loner at the gates of oblivion.)
Leader Of The Laundromat - The Detergents
Star Wars Cantina - Mark Jonathan Davis aka Richard Cheese
Strange that no one has mentioned Frank Zappa, but - and I’m saying this as a huge fan of his - it’s understandable: it’s debatable if a huge swath of his catalog should be considered “novelty songs” or “idiosyncratic songs typical of Zappa.”
Having said that, I think an argument can be made that Valley Girl is indeed a novelty song.
You know how, in SDMB threads, someone will say “I’m surprised no one has mentioned…” and then go on to give an example that was mentioned early on, often in the OP of the thread? Well, you didn’t do that, exactly, but @Czarcasm’s OP did mention “Genius in France.”