Newly-engaged parentsScheana ShayandBrock Honey Daviestreated themselves to a special night out!

TheVanderpump Rulesstar, 36, shared a look at the pair’s time atVitello’sin Studio City, California, on Wednesday, when they enjoyed an evening at the Italian restaurant’s jazz nightclub, Feinstein’s.

Posting a photo of her wine glass and view of the stage on her Instagram Story, Shay wrote: “Date night! Thank you @tomsandoval1 for the awesome seats!!!!”

Shay uploaded a video of the engaged couple listening to the Pandemonium Big Band play, and also provided a glimpse at their meals.

Scheana Shay/Instagram

Scheana Shay, Brock Davies

“I knew it was coming soon, but I didn’t know how or when. I was so surprised!” Shay told PEOPLE last month. “Brock knows me so well and knew exactly how to do what I would want.”

Shay confirmed that “there’s no date set” just yet but they have a location in mind for their big day. “Our dream would be to get married in Bali,” she said. “That’s where we first said ‘I love you.’ It’s a special place for us both!”

Scheana Shay, Brock Davies

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Scheana Shay, Brock Davies

News of the pair’s engagement followsthe birth of Shay and Davies' first child, daughter Summer Moon, in April. Their little one’s arrival came after Shay previouslysuffered a miscarriage.

Shay called becoming a mother"the most amazing gift"while celebrating her firstMother’s Dayin May.

“@summermoon, I will always and forever love you endlessly and protect you,” shewrote on Instagramat the time. “You have changed my life 🤍 #happymothersday to me and all the moms out there.”

Shay added: “To the moms who have lost children, and those who have lost their moms my heart goes out to you today and always.”

source: people.com