Holly Rock fue escrita para la película de 1985 Krush Groove. Los únicos créditos de escritura y producción fueron paraa Sheila E., pero Prince en realidad coescribió y produjo la canción. Ahora aparece en su álbum póstumo de canciones compuestas para otros artistas con el título de Originals.
