In 1984 begonnen Sheila E en Prince samen muziek te maken en inmiddels moeten er honderden nummers op de plank liggen.
De inmiddels 62-jarige zangeres sprak met The Guardian over haar samenwerking met Prince: “Hij liet zich altijd inspireren door de mensen om zich heen en dat was misschien ook wel waarom hij zo cool was. Hij was ook zelden met dezelfde mensen om hem heen. Dat laat een artiest en persoon ook groeien door open te staan voor andere dingen.”
Sheila E en Prince zijn eigenlijk nooit gestopt met samenwerken: “Er was zo veel muziek. Ik zat echt jarenlang met hem in de studio. We bleven altijd spelen en dat stopte pas een paar jaar voor zijn overlijden”. Volgens Sheila E moeten er honderden nummers liggen die fans nog nooit hebben gehoord. Ook voelt ze zich best een beetje schuldig rond zijn dood. “Ik ben tegelijk ook boos omdat hij er niet is en dan denk ik ‘wat had ik dan kunnen doen?’”