After the turn of the century is where things started getting refreshingly weird.
After a three-year hiatus during which he left Capitol Records — they’d released Suicaine Gratifaction after he left Reprise following Eventually — Paul signed with the indie label Vagrant and released a pair of concept records in early 2002. But not what you would normally think of as “concept” records. It wasn’t Tales of Topographic Tundra or Northern Rock Opera anything like that.
More like “conceptual” albums.