Everybody has a Prince story; celebrities tell their best tales

A story about being at Prince's house.

"You had a demo of your music, and you broke into Prince's house?" Jimmy Fallon asked songwriter-rapper Kesha.

"I did," Kesha said.

How do you break into Prince's house?"

"It was so easy."

"What?"

Or Prince being at your house.

"Having Prince in my house yesterday was like, ... it looked actually like we were a top a cloud. ... Somebody asked me what were we going to do, and I said we're just gonna jam and have tea. So I think he read that and was like, 'OK. Well, I'll just have a cup of really strong tea,'" singer-songwriter Lianne La Havas said.

A story about Prince and his legendary concerts.

"Prince performed, and when I tell you I was trying to be right in front of the stage. ... Then he looked at me and called me up there. I'm like, I can't come up there. But I went!" Queen Latifah said.

"I'm dancing and his song is on, and I completely forgot about the show, the character or acting at all. ... And I kind of looked over at him and he gave me a look like, 'Hey, man. I'm proud of you,'" actor-film producer Max Greenfield said.

Or about disappointing Prince after one of his legendary concerts.

"His assistant comes over and hand's me a blank DVD case and says, 'Play this.' When I open the case, I was really taken aback, 'Finding Nemo?' ... I was just like, 'Did I get fired and replaced by a cartoon fish?' Yeah, yeah I did," musician Questlove said.

And of course, the most famous story of all.

"I learned something that day: Don't judge a book by its cover. This cat could ball man," Charlie Murphy said.

"Game, blouses," comedian Dave Chappelle says while imitating playing Prince.

"It made Prince laugh, and he liked the sketch so much, you were the cover of his last release," Jimmy Fallon said.

It seems when you interact with a music icon, you tend to get a pretty good story out of it.

This video includes clips from NBC, Comedy Central and NME and images from Getty Images.