Kate Bush and Prince collaborated several times. In her digital eulogy of the pop royalty on her website, Bush stated:
I am so sad and shocked to hear the tragic news about Prince. He was the most incredibly talented artist. A man in complete control of his work from writer and musician to producer and director. He was such an inspiration. Playful and mind-blowingly gifted. He was the most inventive and extraordinary live act I've seen. The world has lost someone truly magical. Goodnight dear Prince.
Prince appeared on the track embedded here, "Why Should I Love You" from Bush's 1993 album Red Shoes and, in turn, Bush collaborated with Prince on his album, Emancipation.