After revealing in a touching clip from her new documentary recently that she feels very lonely when on tour, Beyonce Knowles sure looks happy to be back in the company of her rapper beau, Jay Z.

The 29-year-old Halo singer and her music mogul husband were all smiles as they enjoyed a romantic beachside seafood lunch at the exclusive Marina Mirage complex in Main Beach, Queensland Australia Wednesday.

The happy couple were both dressed for the warm weather with Beyonce in a feminine yellow two piece and Jay opting for camouflage shorts and a T-shirt.

Beyonce had paired her outfit with some pretty expensive accessories also – some towering YSL pumps and a black spiked Hermes Birkin bag, worth an estimated $30,000!

Beyonce had paired her outfit with some pretty expensive accessories also – some towering YSL pumps and a black spiked Hermes Birkin bag, worth an estimated $30,000!

But that’s nothing for the the pair who were said to be the highest paid couple in show-business last year earning a combined $68 million.

Just yesterday it was reported that Beyonce had shed some serious cash for a birthday gift for her husband of two years.

Jay, who turned 41 on December 4, was given a $1.3 Million Bugatti Veyron car from his extravagant and generous wife. 

According to the Sun, the songstress actually ordered the car over a year ago.

The Australian trip was also part of the birthday celebrations but it seemed Beyonce was the one receiving all the attention.

As the couple left the restaurant, escorted by heavy security, Jay placed a protective arm around his wife as she attempted to navigate the boardwalk in her huge heels. 

The private couple married in a secret ceremony in April 2008 after six years of dating.