Współpraca z Billem Sharpem z Shakatak nieco pomogła – singlowy duet „Change Your Mind” zagościł na Top 20 w Wielkiej Brytanii. Numa Records, której przy zakładaniu przyświecały ekscytujące idee, splajtowała po wydaniu płyty Strange Charm w 1986 roku. Po upadku Numy, braku zainteresowania mediów i słabej sprzedaży, fortuna Numana zarobiona pod koniec lat 70. zaczęła się kurczyć (szacuje się ją na 4,5 miliona dolarów), sam Gary zaś podpisał kontrakt z IRS Records. Wytwórnia ta wydała jego ostatni album w latach 80. – nieco industrialny, funkowy Metal Rhythm (1988). Album spotkał się z ciepłym przyjęciem fanów i uzyskał pozytywne recenzje w brytyjskiej prasie, lecz sprzedawał się słabo. Było to z pewnością spowodowane brakiem większej promocji i nietrafionym wyborem singli ze strony IRS Records.

Po wydaniu płyty Outland w 1991 roku, kolejnego artystycznego i komercyjnego rozczarowania, a także drugiego i ostatniego albumu dla IRS Records, Numan reaktywował Numa Records, pod którym to szyldem wyda swoje dwa kolejne krążki. Sam Numan przyznaje, że wydany w 1992 roku Machine + Soul był nietrafionym strzałem w najbardziej komercyjne rejony rynku, nagranym jedynie by spłacić długi. Album rozszedł się w zaledwie kilku tysiącach egzemplarzy.