Una volta lasciato il gruppo di Herbie Mann, con cui lavorano nel '69-70, Sonny e Linda Sharrock suonano nell'area di New York con gruppi propri che portano diversi nomi. Nell'estate del '73 c'è una seduta di incisione in cui registrano musica per un breve documentario su James Baldwin del fotografo turco Sedat Pakay. Da una session della primavera del '74 per la stazione radio WCKR si può cogliere che la musica di Sonny e Linda non è più l'improvvisazione estrema dei loro due album ma si sta orientando verso una direzione più pop, verso una black music più agevole. Nell'estate del '75 Sonny e Linda registrano per la Atlantic il materiale per un nuovo disco, Paradise, album finalmente cointestato ad entrambi e con in copertina un bellissimo primo piano di Linda: una copertina seducente che può far pensare ad un Lp di disco music. In Paradise il clima, rispetto agli album precedenti, è decisamente cambiato: Sonny e Linda stanno cercando una impostazione più accattivante, ma l'album (che in ogni caso passa pressoché inosservato) riesce in realtà ad essere commerciale fino ad un certo punto, perché sia la chitarra di Sonny che la vocalità di Linda continuano ad andare in una direzione non convenzionale. Anni dopo il chitarrista si sarebbe adddirittura rammaricato che il disco fosse stato ristampato, perché (affidato al produttore turco Ilhan Mimaroglu) riteneva non offrisse una buona rappresentazione della sua musica dell'epoca: ma in effetti Paradise, con una combinazione estremamente gustosa, e anche gustosamente stravagante, della chitarra di Sonny e della vocalità di Linda con stilemi più commerciali tipici della black music di allora, è un album unico, originale e godibilissimo.