I would definitely throw in the 46 year gap between 'Space Oddity' (1969) and 'Lazarus' and 'Blackstar' (2015) for David Bowie. I'd also say Radiohead, Nick Cave, and Aphex Twin should be under consideration for a 20+ year gap.