![OK Logo](/ok_logo_black_small.png)
Katy Perry & Rihanna Reveal How They Became Best Friends!
![Rihanna katy m.jpg](https://media.okmagazine.com/brand-img/wXSULac1X/480x251/2012/04/rihanna-katy-m.jpg?position=top 480w, https://media.okmagazine.com/brand-img/wXSULac1X/640x335/2012/04/rihanna-katy-m.jpg?position=top 640w, https://media.okmagazine.com/brand-img/wXSULac1X/768x402/2012/04/rihanna-katy-m.jpg?position=top 768w, https://media.okmagazine.com/brand-img/wXSULac1X/1024x536/2012/04/rihanna-katy-m.jpg?position=top 1024w, https://media.okmagazine.com/brand-img/wXSULac1X/1280x670/2012/04/rihanna-katy-m.jpg?position=top 1280w, https://media.okmagazine.com/brand-img/wXSULac1X/1440x753/2012/04/rihanna-katy-m.jpg?position=top 1440w, https://media.okmagazine.com/brand-img/wXSULac1X/1600x837/2012/04/rihanna-katy-m.jpg?position=top 1600w, https://media.okmagazine.com/brand-img/wXSULac1X/2160x1130/2012/04/rihanna-katy-m.jpg?position=top 2160w)
April 13 2012, Published 4:39 a.m. ET
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.
OK! GALLERY: RIHANNA & KATY PERRY ARE PALS IN PARIS
"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.'"
Want OK! each day? Sign up here!
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." OK! NEWS: RIHANNA ON FINDING A MAN: "THERE'S JUST A MAJOR DROUGHT OUT THERE" "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."