Madonna, Chaka Khan, Quincy Jones and Justin Timberlake over Prince's sudden death.

'He changed the world! A true visionary:' Madonna, Chaka Khan, Quincy Jones and Justin Timberlake share shock and sadness over Prince's sudden death. Madonna, Chaka Khan, Beyonce, Quincy Jones, Pharrell Williams, John Mayer and Justin Timberlake are among the stars paying tribute to Prince, the legendary music icon who died suddenly on Thursday. The Purple Rain hitmaker was found dead at his home and studio complex in Paisley Park, Minnesota, his publicist confirmed. He was 57. Chaka Khan, who had a huge hit in 1984 with I Feel For You, a song originally written and recorded by Prince in 1979, shared a photo of the two of them walking arm-in-arm from that era. 'I LOVED him, the world LOVED him. Now he's at peace with his Father,' she said of the devout Jehovah's Witness. adonna shared a photo of herself and the Little Red Corvette singer both wearing matching yellow jackets. 'He changed the world!! A true visionary. What a loss. I'm devastated,' she said. Mega producer Quincy Jones tweeted: 'A true artist in every sense of the word. Gone way too soon.' And a 'heartbroken' Lenny Kravitz paid tribute on his Instagram, writing: 'My musical brother... My friend... The one who showed me the possibilities within myself, changed everything, and kept his integrity until the end, is gone.' Katy Perry said the musician's death meant 'the world lost a lot of magic.' Boy George said on Twitter he was in tears at the news, while Rose McGowan spoke of how 'doves will be crying purple tears.' Oscar-winning actor Russell Crowe called Prince a 'genius' and 'poet,' adding he was 'the greatest live act I ever saw.' Filmmaker Spike Lee called the man born Prince Roger Nelson 'my brother,' saying he will miss him. 'Prince was a funny cat. Great sense of humor,' Lee added.