It's hard to find people you trust, especially when you're a celebrity, but Rihanna admits she found that in fellow music superstar Katy Perry, whom she calls "unedited" and down-to-earth.

The best friends are finally sharing the story about how they became so close — and it all started right before that ill-fated Grammys night in 2009.

"[Rihanna] had this cool studded Valentino bag that had sparkly stuff on it," Katy tells the May issue of Elle magazine, which Rihanna covers.

Rihanna was flattered by the compliment and told Katy that she would send her the same bag as a gift. Let's just say, Katy was skeptical.

"I was like, 'Oh great, here's one of those tricks who talks fast friends but never lives up to it,'" Katy explains. But Rihanna kept her promise!

"Valentine's Day came around, and I got a little Valentino bag in the mail from her," Katy admits. "I thought, 'Wow this is a woman of her word.'"

And believe it or not, RiRi was surprised Katy even remembered the V-Day gift!

"Kay-dee! She remembered that? That's awesome!" Rihanna tells Elle. "I'll tell you, you do not find people like her in this industry. She's gorgeous, charming and so unedited, it's scary. That's what intrigued me most when I first met her: She said it like she saw it."

"I trust people like that," she adds. "I feel safe around people who tell me the f***ed-up s**t, because I know they'll always tell me the truth."

沪江娱乐快讯:两人的友情起源于2009年的格莱美颁奖礼之前,蕾哈娜拿了一个“bling bling”的瓦伦迪诺的手包,凯蒂觉得美好极了,RIRI就说那我送你一个吧!凯蒂压根儿没当真,但出乎意料的是RIRI真的送了她一个——在情人节的时候!然后两人就热乎起来啦。两位才女性格相仿,都美丽迷人而真诚,愿这份友情能长长久久吧。