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年的格萊美頒獎(jiǎng)禮之前，蕾哈娜拿了一個(gè)“bling bling”的瓦倫迪諾的手包，凱蒂覺得美好極了，RIRI就說那我送你一個(gè)吧！凱蒂壓根兒沒當(dāng)真，但出乎意料的是RIRI真的送了她一個(gè)——在情人節(jié)的時(shí)候！然后兩人就熱乎起來啦。兩位才女性格相仿，都美麗迷人而真誠，愿這份友情能長長久久吧。