The Smile hitmaker was on the bill at the Wireless Festival in London's Hyde Park alongside the 99 Problems icon in 2010, but she landed in trouble with the hip-hop mogul's security team after tying her poodle Mabel up in a special area set aside for him and his wife, Beyonce.
She reveals, "At Hyde Park a couple of years ago I tied Mabel up outside my dressing room before going on stage. Jay Z's bodyguard came over and was like, 'You have to move that dog!' Jay Z and Beyonce are about to arrive.
"Then Jay Z walked through and was like, 'The dog is Ok'. It was literally, 99 problems and the b***h ain't one."