"She had this cool studded Valentino bag that had sparkly stuff on it... And then Valentine's Day came around, and I got a little Valentino bag in the mail from her. I thought, 'Wow this is a woman of her word.'" Katy Perry recalls her first meeting with Rihanna in 2009 when the Umbrella singer offered to give her a designer handbag.