It was girls’ night out for Brandy and her BFF Kelly Rowland, who were seen holding hands while leaving Katsuya in Hollywood on Wednesday night (Aug. 18). “Me and my bestie @kellyrowland !! Dinner IN Hollyweird:),” tweeted the “Full Moon” singer.

After walking Kelly out to her car, she bumped into none other than Paris Hilton. “Home now, but guess who I ran into after I walked Kells to her car? Ms. France Hotel-She’s HOT!” she wrote.

The heiress reportedly asked Brandy to leave the Japanese eatery at the same time as her in order to distract the paparazzi from photographing her with a mystery man. Now that’s what friends are for.