Диск был записан ещё в 1986-87 годах и тогда же и планировался к выходу сразу после Sign o' the Times, но был снят из каталогов за неделю до даты выпуска. The Black Album не достиг высоких мест в чартах: в чарте Великобритании был лишь на позиции № 36, а в американском чарте Billboard 200 лишь на № 47, и в итоге по тиражу не получил золотого статуса в Великобритании и США, хотя и получил высокую оценку критиков.В ноябре 1994 года Принс, чтобы выполнить обязательства по контракту, согласился на выпуск «The Black Album», а чуть позже снова сцепился с руководством рекорд-компании, отказываясь выдать им свой законченный новый альбом «The Gold Experience». В этот раз Принс пустился во все тяжкие, называя себя во всех интервью рабом и даже появляясь на телевидении со словом «раб», написанным фломастером на щеке; компания Warner, утомившись бороться со въедливым артистом, согласилась пересмотреть условия их контракта. По новой договоренности компания выпускала «The Gold Experience», после чего их сотрудничество заканчивалось на следующей новой работе Принса.