Just a few weeks after Princess Beatrice made her relationship debut with her new man, Edoardo Mapelli Mozzi, the new couple proved they’re still going strong. The attractive duo were photographed out and about on a special date night — with Beatrice’s mom, Sarah Ferguson, as the third wheel!

Things seem to be steaming up between the 30-year-old royal and her multi-millionaire beau, 34, as they were spotted leaving London restaurant 34 Mayfair on Monday, April 15. Fans of the red-headed beauty couldn’t stop gushing when they saw that Fergie, 59, was just a short distance behind the pair.

Surprisingly, this isn’t the first time that Bea and her new boyfriend — who goes by “Edo” — have had a night on the town with Queen Elizabeth‘s daughter-in-law. The Duchess of York was recently spotted leaving a London club with the lovebirds. The trio were then spotted at the Grand Prix in Bahrain with Beatrice’s dad, Prince Andrew. We guess three isn’t a crowd as far as they’re concerned.

Fans of Bea and Edo speculated that the two began dating in November of last year. Although it was previously reported that the couple had just met last fall, a source close to the family dished to People that Edoardo “is a friend of Beatrice’s family” and they have apparently known each other for years.

Scroll down below to see the cute pics of Bea and Edo while they’re out and about with Sarah!