I Trawl the Megahertz (EMI, 2003), di Paddy McAloon, raccoglie composizioni austere di pop da camera (la title-track) e impressionismo strumentale.

The Gunman And Other Stories (EMI, 2001) è un concept sul Far West (scegliendo Cowboy Dreams di Jimmy Nail come afferma la traccia iniziale) ma difficilmente un tributo alla musica country. Wild Card In The Pack, I'm a Troubled Man, The Streets of Laredo, Cornfield Ablaze e When You Get to Know Me Better sono ballate pop pronte per essere interpretate da Britney Spears o Cher. Trattasi di musica elegante utile ad addormentarsi. E i Prefab Sprout hanno così raggiunto un nuovo e doloroso punto minimo.

Nonostante i gravi problemi di salute (nel 2006 gli venne diagnostica la malattia di Menière, una patologia uditiva), Paddy McAloon, unico superstite della band, andò comunque avanti e pubblicò dapprima Let's Change the World with Music (Kitchenware, 2009), una raccolta di demo registrati negli anni '90, a cui fece seguito Crimson/Red (Icebreak, 2013), con brani scritti tutti da lui.