American superstar Pink got the party started ahead of a performance in Birmingham when she surprised staff at an Indian restaurant.

The singer, known for hits like Just Give Me A Reason, went to Asha's before her concert at Villa Park on Tuesday.

Staff said she turned up without a reservation, but they quickly found her a table.

"She was sweet and said a lot of people told her to come here when she came to Birmingham," a spokeswoman said.

The restaurant appears to have become a bit of a celebrity magnet in recent years with Tom Cruise eating there in 2021 and Ed Sheeran in 2022.

"It looks like it," the spokeswoman added. "All the celebrities who come to Birmingham seem to come here."

Blame it on the naan

Pink came with members of her crew and families on Monday and ordered samosas, mushroom Kurkure, chicken Chettinadu and chicken Dhaba curry, the restaurant said.

During her performance at Villa Park, she told the audience she "had the best Indian food of my life".

"So if I do random things, it's because of the naan," she added.

The 43-year-old was performing at the home of Aston Villa Football Club as part of her Summer Carnival 2023 tour, which will also see her headline at BST Hyde Park in London on 24 and 25 June.

Fans who attended the show took to Twitter to praise the concert, which also saw Pink bring her 12-year-old daughter, Willow, on stage for a duet.

It's a hat trick in the record books for the Summer Carnival Tour! ✨✨✨@Pink makes history yet again by becoming the first female artist to headline Villa Park in Birmingham, UK. 🇬🇧 pic.twitter.com/osGOyWFJzT

— P!nk Crave (@PinkChartData) June 13, 2023

"Pink absolutely blew me away," one person tweeted, "I am never going to emotionally recover from this concert."

"Unbelievable performance from Pink last night, she was incredible," another wrote.

Tom Cruise visited the restaurant when he was in the country filming a Mission: Impossible film.

He was dubbed "Two Tikkas Tom" on social media after the restaurant reported he ordered two chicken tikka masala dishes.