Holly Rock by Sheila E. is the sixth track (and only Prince-related track) on the movie soundtrack Krush Groove, the soundtrack album to the movie Krush Groove, and, nine months after the album's release, Holly Rock was released as the album's fifth single.
Basic tracking took place on 24 April 1985 at Sunset Sound in Hollywood, California (the day after Evolsidog and four days before All My Dreams and Kiss). Parts of the lyrics were revamped from the unreleased The Family song Feline.
Prince also uses the term "Holly Rock" in Dream Factory, which was recorded later in 1985. Hollyrock is the name used for Hollywood in the TV cartoon series The Flintstones, which may have inspired the track. Furthermore the lyrics mention Toy Box a song recorded for Sheila E. in January 1985, still unreleased at the time of recording.