Οι Rolling Stones κυκλοφόρησαν το «Brown Sugar» στις 16 Απριλίου του 1971 ως προπομπό του επερχόμενου άλμπουμ τους «Sticky Fingers». Πρόκειται για την πρώτη κυκλοφορία τους υπό την καινούργια δισκογραφική εταιρεία τους Rolling Stones Records. Μετά την κυκλοφορία του, δυο πρώην του Mick Jagger, θεωρούσαν ότι ήταν η έμπνευση του για τους στίχους του τραγουδιού. Το 1995 ο ίδιος τις διαψεύδει δηλώνοντας ότι είχε αρχικά τον τίτλο «Black Pussy» και περιέγραφε την τρομακτική ιστορία των γυναικών σκλάβων που πουλήθηκαν στη Νέα Ορλεάνη και στη συνέχεια, βιάστηκαν από τα δυτικά αφεντικά τους.
