It was named the top album of the year by the Pazz & Jop critics' poll and sold 3.2 million copies. In Europe, it performed well, and Prince promoted the album overseas with a lengthy tour. Putting together a new backing band from the remnants of the Revolution, Prince added bassist Levi Seacer Jr., keyboardist Boni Boyer, and dancer/choreographer Cat Glover to go with new drummer Sheila E and holdovers Miko Weaver, Doctor Fink, Eric Leeds, Atlanta Bliss, and the Bodyguards (Jerome, Wally Safford, and Greg Brooks) for the Sign o' the Times Tour.
The Sign o' the Times tour was a success overseas, and Warner Bros. and Prince's managers wanted to bring it to the US to promote sales of the album; Prince balked at a full US tour, as he was ready to produce a new album. As a compromise, the last two nights of the tour were filmed for release in movie theaters. The film quality was deemed subpar, and reshoots were performed at Prince's Paisley Park studios. The film Sign o' the Times was released on November 20, 1987. The film got better reviews than Under the Cherry Moon, but its box-office receipts were minimal, and it quickly left theaters.
The next album intended for release was The Black Album. More instrumental and funk- and R&B-themed than recent releases, The Black Album also saw Prince experiment with hip hop on the songs "Bob George" and "Dead on It". Prince was set to release the album with a monochromatic black cover with only the catalog number printed, but after 500,000 copies had been pressed, Prince had a spiritual epiphany that the album was evil and had it recalled.