Sheila E. and Prince had a rocky relationship during their time together. At one point the pair were said to be engaged after Prince mouthed "Marry me," across a stage to her.
Although things were never end game for the duo, their love life, starting as bandmates and developing into something more, is a sweet tale.
Sheila - who will today be honoured with a star on the Hollywood Walk of Fame - met Prince at a concert in the late 1970s and went on to develop a working friendship with the music icon, eventually landing backing vocals on his hit track Purple Rain.