Alicia Keys remembered the “Purple Rain” singer as a very cool dude and the swaggiest person ever. She performed a cover of one of Prince’s classic numbers along with her 45-minute set on Thursday at the Tribeca Film Festival.

Alicia Keys was present at the Manhattan’s Highline Ballroom on Thursday to debut her new music and promote her latest short film “The Gospel.” However, Keys could not ignore the tragic mood over the shocking death of Prince states The Hollywood Reporter.

“We lost someone very special,” said Keys while on stage. “Prince showed me what it means to be an artist … how to be bold and brazen,” she added. Keys then performed a bunch of numbers with a complete band, some of which were from her forth coming album. However, before performing a cover of Prince’s “How Come U Don’t Call Me Anymore?” Keys shared some of her experiences with the star.

According to Hello! She had a chance to speak to the talented star, when she was still a new comer. She had called to ask for his permission to include his song in her album. “I felt nervous in a way I had never felt nervous before,” she told those present. “I was scared! He was a very cool dude — the swaggiest that there ever was,” she added. The singer revealed that he had given her the permission, something he had never done before.

Keys also took to her website to remember the legend states Too Fab. “Prince was a gift, a genius and a reminder that we have no limits. Perhaps the most tremendous thing Prince showed us is how music can be the closest expression of freedom,” she wrote. “His songs defied all the rules and taught us to let go of boundaries placed on us by the world and by each other,” she continued.

“I hope he’s found his place where he can create endless magic, mystery and music forever” she continued. The power in his songs moved me always. His music left me changed forever. I’ve said this before and I’ll say it again, there is only one Prince,” stated Keys.