I 1991 ble begge Rodriguez’ studioalbum sluppet på CD i Sør-Afrika for første gang. Rodriguez selv visste ikke at han var så populær der før i 1998, da hans eldste datter fant et nettsted viet ham. Det var Rodriguez’ fans i Sør-Afrika som hadde skapt hjemmesiden for å prøve å få vite mer om sitt idol. Det førte til at han turnertee i Sør-Afrika samme år. En dokumentar, , innspilt under turnéen, ble sendt på SABC TV i 2001. Konserter i Sverige og Sør-Afrika fulgte.