Mountains” was released on 21 May 1986 as the second single from Parade, the third and final album credited to Prince and the Revolution. Arriving five weeks after the album, the single featured the non‑album B‑side “Alexa De Paris,” a guitar‑driven instrumental that became a cult favourite and later resurfaced in extended form on the European CD single of “Letitgo” in 1994.