The men in their lives may come and go, but these two will always have each other.

Besties Katy Perry and Rihanna partied together on Friday night while celebrating mutual friend Major Lazer member Walshy Fire's birthday at 1Oak in New York City. Katy's rumored boyfriend Diplo is also a part of the electronic group.

Both singers ditched their bras and grabbed a cigarette during the wild night. Rihanna kept it casual in a white tank and jeans while Katy spiced it up with a black mini skirt, black cone bra and black knee-length boots. However, she added a touch of class with a Chanel tweed jacket.

The two girls reportedly had a falling out when Rihanna got back together with her abusive ex-boyfriend Chris Brown last year.

"Theres a lot of dark in this business," Katy told Elle UK about RiRi. "I know a lot of people out there with the most detrimental entourages they are the root of their demise. Its really unfortunate but you cant save these people. My days of celebrity saving are over."

But now that the "Diamonds" singer has ditched Chris and is back together with Drake, Katy and Rihanna are back on as well. Let's hope it stays that way.