C’est certainement ce symbole ® – signifiant « Registered Trademark », en français: « marque déposée » – que Prince jure être « impossible à transporter ici ».  Il s’agit donc d’une marque et il est donc logique que dans ce cas, les deux mots « essence » et « algérienne » prennent une majuscule. En dehors de ce cas très spécifique, je ne vois aucune justification au fait de les écrire avec une majuscule.