The 'Hung Up' singer, who is gearing up for a six-month jaunt next autumn, was said to be auditioning dancers at a nightclub in London's Mayfair, The Mirror reports.
A source said: "Madonna is in peak condition so the gruelling aspect of life on the road isn't a problem. She road-tested dancers at her favourite London club, and had her lover Jesus Luz give his opinion.
"It's going to be her biggest, most unexpected tour to date. She is going back to her New York City roots, with a street/hip-hop feel, and wants to make it a physical, dance-heavy set of gigs."
The tour - part of Madonna's new deal with Live Nation - is expected to net the star £100 million.
