Watch: Music Video Released for Prince Single 'Holly Rock'

'Holly Rock' was first intended to be included in the 1985 movie 'Krush Grove.' Because it never appeared on any Prince or Prince-related album, it has been labelled the 'lost' song.

“While Prince gave Sheila E. sole writing and producer credit, he actually produced the track himself and co-wrote it with Sheila. Though not a hit at the time, the electrifying full six and a half-minute version has become a firm fan favourite due to the scarcity of copies of the soundtrack,” explains a press release.

The video accompanying the single features colourful animated characters, including a representation of Prince himself in cartoon form. Comic-strip inspired, the video is a vivid journey through various eras and looks Prince went through.

Released digitally on June 7 and physically on June 21 - both in partnership with Warner Bros - Originals is a compilation of songs which were originally created by Prince but given to other artists. 'More gems for the Prince archives," says a review of the album in Hot Press.

A deluxe vinyl box set of the posthumous album was also released today including a CD, two 2LP vinyls and a 24 page booklet.

This comes after it was revealed that The Prince Estate won a staggering $7million in reparations against a music label found to be "bootlegging" the late star's music.