Van de vijftien nummer op het album werden er veertien nooit eerder uitgebracht. Het gaat om door hemzelf ingezongen nummers die hij schreef voor andere artiesten. De samenstelling van Originals gebeurde door rapper Jay-Z en manager Troy Carter .

Originals is vanaf 7 juni, de verjaardag van Prince, twee weken lang exclusief te beluisteren bij Jay-Z’s streamingdienst Tidal. Daarna is het album ook te koop en te horen via andere kanalen.