And the latest of these hopefuls is Dame Helen Mirren, who was seen cuddling up to the former footballer as they attended a party to mark Queen Elizabeth's birthday together in Beijing, China.
The 67-year-old actress looked smitten with her 38-year-old evening companion as they posed for photographs together at the event.
Cuddling up: Helen Mirren posed up next to David
Beckham as they attended a birthday party for Queen Elizabeth in
Shanghai, China, on Wednesday night
Inside the party, the pair were photographed deep in conversation as they swapped stories.
While David looked as dapper as ever in a smart black suit and tie, Helen wore a black lace dress with yellow slip and peep-toe heels for the event.
Deep in conversation: The pair were seen enjoying a chat inside the event
Stylish: Helen looked chic in a black lace dress over a bright yellow slip
Helen is in China to attend the Shanghai Film Festival and promote new movie Parker, while David is completing his duties as part of his ambassadorial commitment to help change the face of football across the country.
It has been a busy few days for David since he arrived in China on Monday for a seven-day visit to the country.
Centre of attention: Guests at the event were keen to grab a picture with the footballing legend
Speaking at the event, David said his greatest experience came winning his 115 caps.
He said: 'The biggest achievements of my career was to have played for that number of times. To be captain for my country was very, very special.'
Keeping busy: On Thursday, David met with Shanghai Vice Mayor Zhao Wen at the government building in Shanghai
Spot the footballer! Thousands of fans gathered
to catch a glimpse of he footballer as he visited Tongji in Shanghai
later in the day
And on Wednesday he was seen posing up with the team at Shanghai Shenxin F.C. in Shanghai.
David, who is known in China as 'Little Becks', is increasing his popularity ever time he visits in his ambassadorial role.
Following his account launching on Sina Weibo, China's version of Twitter, on Monday, David had amassed over 100,000 followers in just two hours.
Earlier in the trip on Wednesday, David was seen visiting Shanghai Shenxin F.C.
The trip is the second of three that he is making to China during the season, which runs from March to November.
After his visits to eastern China, David is expected to meet up with Victoria at a charity auction in Beijing on Sunday.