Hip Hop’s favorite couple Beyonce and Jay-z were spotted sipping on wine at a Melbourne restaurant recently just days after Jay-z’s 41st birthday. According to reports, Beyonce threw an intimate birthday bash for Jay-z in Australia (where he is currently on tour), complete with costumes, horses and imported Ace of Spades.

The R’n’B royals — decked out in handwoven Victorian-themed garb — rode on a horsedrawn carriage through the streets after the clock struck midnight on Saturday. The festivities started earlier at city nightspot Silk Road, a venue Beyonce is believed to have hand-picked because of its intimate VIP suite.

Among imported surprises was a beaded cape fit for a king and an Alexander McQueen-esque gown in regal burgundy and red. After arriving at the secret location, a surprised Jay-Z was draped in his Big Pimpin’ costume.

Every detail of the party was overseen by Beyonce, hailed by staff as the people’s queen.”She was so down-to-earth and very hands-on,” one insider said. “She was a perfectionist about it all and it showed how very much in love with her husband she is

According to the Daily Mail, Beyonce also gifted Jay-z with a 1.3 million dollar Bugatti, the fastest car in the world.