It was rumored that Katy Perry did not approve of her BFF Rihanna getting back with Chris Brown, but it looks like all is well between them now. Katy was out celebrating her new single release at a dinner in NYC with her BF John Mayer and...her BFF Rihanna! Nothing like having your best gal pal back, right?!