Kate Bush has penned a heartfelt tribute to Prince, following his untimely death last Thursday (April 21st). The notoriously private star took to her website to share her sadness over his death, describing the singer as ‘playful and mind-blowingly gifted’.

Kate BushKate Bush has paid tribute to Prince following his death on April 21st.

“I am so sad and shocked to hear the tragic news about Prince,” Bush wrote. “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.”

More: Everyone From Madonna To President Obama Express Their Sadness Over Prince's Death

“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.” Bush had worked with Prince in the early 90s, with both artists guesting on each other’s albums.

Prince featured on Bush’s 1993 track ‘Why Should I Love You’, from her album The Red Shoes. In turn, Bush then provided backing vocals to seven tracks on Prince’s 1996 album Emancipation. Bush also received a thank-you in the notes to Prince’s 1991 album Diamonds and Pearls.

More: Prince Re-Enters UK Chart Just Hours After His Death

Bush joins a host of other artist who have paid tribute to Prince since his passing was announced. Madonna described him as ‘a true visionary’ who changed the world, while Morrissey posted a unique tribute on Sunday, calling him ‘far more ‘royal'' than Queen Elizabeth.