With a history of performing in Wembley on several occasions, fans recalled their experiences of watching him live.
Fan Andre Langlois saw Prince twice at Wembley in the 1990s. He first discovered Prince as a teenager "falling in love with the 1980s classics and the early 1990s hits like Cream and Sexy MF".
"I saw Prince perform live during one of his many difficult phases, when in fact he wasn't even Prince.
"In 1995 he was deep in a dispute with Warner Brothers about the ownership of his music and had changed his name to an unpronounceable symbol.
"Most newspapers used 'TAFKAP' (the artist formerly known as Prince)."
"The opener, Endorphinmachine, was a pile driving reminder of what a great guitarist he was and the excitement never let up."
Childhood fan Kalpa Joshi also saw the musical legend at Wembley 's Love Sexy tour, where he even had a bed on stage to entertain the crowd.
She said: "He's a lyrical genius and just so talented, in his writing and playing of all the instruments.
"He was a free spirit who didn't abide by the rules.
"He was raunchy, sexy and hearing the news of his death made me feel numb.
"There's been so many deaths recently and it felt like another great artist has been taken from us."
If you have any stories from these concerts which you'd like to share, please comment below, or on facebook or tweet us.