Sheila's next album will now be paying homage to Prince and the relationship they both shared.