Alex Rodriguez can’t do much right after his Cynthia Rodriguez / Madonna fiasco… but his cheating ways have now left him single and apparently eager to mingle. In the last few days ARod was spotted with a mystery blond at Dan Marino’s in South Beach (which is a step above Don Shula’s in my opinion) and a “tall Asian beauty with ‘good hair’” in New York. ARod will likely have loads more time as his Yankees continue to struggle and would need an epic September to return to the playoffs. From Page Six:

A-Rod stepped out with a mystery blonde last Wednesday night, starting with a cozy dinner at Dan Marino’s in South Beach (photo, facing page.) The duo showed up around 9 and shared a “fairly animated” dinner conversation, spies told Page Six. “They looked to be thoroughly enjoying themselves,” said one source…. Once spotted, the gallant A-Rod ran across the street, “trying to make out like he wasn’t with her,” said the source. Realizing that witnesses weren’t buying the ploy, Rodriguez said, “This is nothing. She’s an old friend of mine. Leave us alone.” They then got into his Mercedes and sped off into the Miami night.

Back in New York on Sunday night, Rodriguez hit the roof of Soho House with a tall Asian beauty with “good hair,” sources report. And this time, instead of trying to pretend he wasn’t with a woman, A-Rod - decked out in jeans, a white T-shirt and black patent-leather Nikes - was “out-of-his-way nice” to the staff. “He seemed in great spirits,” said one spy.