“Paisley Park” was released on May 24 1985 as the second single from Around The World In A Day, though in the UK, Europe, and Australia it functioned as the lead single from the album. It arrived five weeks after the album’s release — on the very same day Prince recorded “Hello” in the studio.