Cyrus, 22, and Maxwell, 24, sat close and chatted under string lights, reported People Magazine.
The pop star's outfit was in her typical eccentric style, wearing a bright patterned jacket that was adorned with patches. She wore her hair in a mini bun on top of her head and several brightly beaded necklaces.
Maxwell opted for all black, pairing her leather jacket with dark sunglasses.
Cyrus, who was previously engaged to Liam Hemsworth and then dated Patrick Schwarzenegger, recently confirmed she had romantic relationships with women before, they were just never been made public.