Das nächste Album von Prince nannte sich "Parade" (Warner und Paisley Park, 1986) und war der Soundtrack zum zweiten Prince-Film "Under The Cherry Moon", bei dem Prince selber Regie führte. Film und Soundtrack waren nicht annäherend so erfolgreich wie "Purple Rain". Für das Album schaute Platz 3 bei den Billboard 200 und Platz 2 bei den R&B/Hip Hop-Alben heraus, die Single "Kiss" stand in beiden analogen Single-Charts auf Platz 1.
Sowohl "Around The World In A Day" als auch "Parade" waren keine reinen Revolution-Alben mehr. Von der Originalbesetzung waren einzig noch Lisa Coleman (key, vcl) und Wendy Malvoin (g) dabei. Neu beschäftigte Prince unter anderem Sheila E. (dm). Auf der "Hit N Run - Parade Tour" von 1986 war The Revolution zwar noch von der Partie, aber bereits durchmischt mit anderen Musikern und Musikerinnen vom Prince-Seitenprojekt The Family.
