W połowie lat 70. muzyka Rodrigueza zyskała niewielki rozgłos w Australii i Nowej Zelandii, gdzie muzyk pojechał z niewielką trasą koncertową, odnosząc pewien sukces.
W międzyczasie muzyka Rodrigueza zyskała status kultowy w RPA, z czego muzyk nie zdawał sobie sprawy. Plotkowano również, że autor kompozycji, które szczególnym uznaniem cieszyły się wśród tamtejszych muzyków i aktywistów opowiadających się przeciwko apartheidowi, nie żyje.
Pod koniec lat 90. XX wieku fani z RPA w końcu odnaleźli Rodriqueza, co zaowocowało wznowieniem jego muzycznej kariery. Historia muzyka została opowiedziana w 2012 roku w nagrodzonym Oscarem filmie dokumentalnym „Searching for Sugar Man”, dzięki któremu Rodriguez wreszcie zyskał sławę poza RPA i to nie tylko w rodzimych Stanach Zjednoczonych, ale również na całym świecie!
W lutym tego roku polską premierę miała płyta z muzyką do tego filmu. Wystarczyło sześć miesięcy, aby album „Searching For Sugar Man” uzyskał w naszym kraju status Platynowej Płyty.
Album z czternastoma piosenkami Rodrigueza, niezwykłego i tajemniczego artysty od dnia premiery utrzymuje się w zestawieniu najlepiej sprzedających się płyt w Polsce!