A post-mortem examination is to be carried out as the world comes to terms with his sudden death.
Les Moir from the Christian record label Integrity Music said he was a "incredible" performer.
He told Premier: "[He was] ground-breaking in his creativity. The main thing is, it's just sad to lose another gifted artist this year".
Prince was an "all-rounder", he added, "he basically could play every instrument, so on a lot of his recordings he's the only guy playing."
Medical staff tried to revive the 57-year-old but he was pronounced dead at his home on Thursday, said Carver County Sheriff Jim Olson.
A cause of death was not immediately given but show business website TMZ reported that he had been treated for a drugs overdose days before his death.
The singer was taken ill on April 15 while flying home from a show in Atlanta, Georgia.
His private jet made an emergency landing in Molina, Illinois, and the Purple Rain star was taken to a nearby hospital by ambulance, where he was treated and released hours later.
At the time, a representative for Prince assured fans that he was feeling much better and was resting at his Paisley Park home.
And just five days ago the singer made an appearance at a dance party held at his estate where he told fans: "Just wait a few days before saying your prayers."
Fans quickly gathered outside his home and tributes flooded in for the music maverick, including a touching message from US President Barack Obama, ahead of his arrival in the United Kingdom.
Mr Obama said the world had lost a "creative icon".
Les Moir added: "He stepped between the genres, it wasn't just a soul or a funk sound. He moved between rock music and pop music and soul music.
"He took all these bits and made it his own.
"His legacy are the people who came after him."
Les Moir speaking to Premier's Aaron James:
