With an estimated net worth of £1 billion, you would think Sir Paul McCartney might have acquired a taste for fancy food and attentive service.

But it seems even Beatles have to queue, as he was spotted waiting to purchase a bowl of fruit at a Los Angeles deli with wife Nancy Shevell.

Sir Paul, 83, kept a low profile in sunglasses, a navy blue cap and a zip-up hoodie. He kept comfortable in a pair of velcro sandals for the shopping trip.

Nancy, 65, looked trendy in a floral shirt which she teamed with a smart pair of beige trousers.

The American businesswoman also carried a green jacket as she perused the aisles during the outing.

The deli, called Gjusta, serves breakfasts which include a salmon roe bagel, almond butter toast and a smoked brisket hash.

Sir Paul McCartney was spotted waiting to purchase a bowl of fruit at Los Angeles deli Gjusta with wife Nancy Shevell

Sir Paul, 83, kept a low profile in sunglasses, a navy blue cap and a zip-up hoodie while Nancy, 65, looked trendy in a floral shirt which she teamed with a smart pair of beige trousers

It also offers a build-your-own-sandwich service with options such as pastrami, salmon and tomato confit.

Rock Legend Sir Paul is in California ahead of his Got Back Tour, which begins its American leg on September 29, in Palm Springs and wraps up on November 25, in Chicago.

At a show in London last year the rock star’s set list included Beatles hits Hey Jude, Let It Be and Drive My Car, as well as songs by Wings.

Sir Paul has shown no signs of slowing down after nearly six decades onstage, as he earlier this year gave fans a glimpse into how he keeps his energy high.

The music icon, who led two legendary bands—the Beatles and Wings—makes a surprise cameo in the upcoming Spinal Tap sequel, Spinal Tap II: The End Continues, hitting theaters this September.

Joining Elton John, 78, Paul appears alongside the legendary fake band Spinal Tap, featuring Nigel Tufnel (Christopher Guest), David St. Hubbins (Michael McKean), and Derek Smalls (Harry Shearer), for one final concert in the mockumentary.

And director Rob Reiner revealed what drives Paul to keep performing to sold-out stadiums well into his eighties during an interview with AARP’s Movies for Grownups.

‘I asked Paul McCartney about this. I said, “There’s you, Mick Jagger, Elton John, and you still like to perform. What is it about you guys? Is it that you just love the music? And you love performing?”’ Reiner began.

Sir Paul is in California ahead of his Got Back Tour, which begins its American leg on September 29, in Palm Springs and wraps up on November 25, in Chicago

‘And he says, “Yeah. And the drugs,”‘ he explained of McCartney’s quip, which is also a joke line in the upcoming movie.

Reiner added, ‘The point is, these guys just love doing it. If they’re given an opportunity, they’ll get in front of an audience and play.’

He concluded, ‘[Spinal Tap II] basically says: No matter how old you are, if you can still do it and still enjoy doing it, then do it.’

Earlier in the year, McCartney revealed how he reinvented his career after the Beatles split in a new book centered around his experiences with his other rock band Wings.

The legendary musician was faced with the daunting prospect of being a solo artist for the first time after the Beatles ended.

Forming Wings in 1971, the rock star has now shared his experiences in a new book called Wings: The Story of a Band on the Run.

Wings’ albums Band on the Run, Venus and Mars and At the Speed of Sound, became hits.

Speaking about the new book, which is set for release in November, Paul said: ‘I’m so very happy to be transported back to the time that was Wings and relive some of our madcap adventures through this book.

‘Starting from scratch after the Beatles felt crazy at times. There were some very difficult moments and I often questioned my decision.

‘But as we got better I thought, “OK, this is really good.” We proved Wings could be a really good band. To play to huge audiences in the same way the Beatles had and have an impact in a different way. It was a huge buzz.’