Cynthia Rodriguez Leaves A-Rod for Lenny Kravitz

If you thought that recent stories surrounding Yankees Alex Rodriguez (A-Rod) having a "relationship" with almost 50 pop icon Madonna was odds, consider that the New York Post was reporting Thursday that his wife, Cynthia Rodriguez, had left him gyrating pop star Lenny Kravitz. A-Rod's wife, Cynthia, has been shacked up with rocker Lenny Kravitz in Paris, the Post reported. The couple's two daughters - 3-year-old Natasha and 2-month-old Ella - remained in Miami, sources said. The game of musical celebrity beds has effectively ended the randy Rodriguez's already-shaky marriage, even though divorce papers have not been filed, sources said. Cynthia Rodriguez, 34, has been in Paris for at least the past four days visiting Grammy-winner Kravitz. But Kravitz himself has denied the reports. He told US Weekly, "There is absolutely no affair between Cynthia Rodriguez and myself. This is unequivocally 100% not true. "Cynthia is a friend and is here with the godfather of her baby, who is also Alex's trainer, his wife and their baby girl," he adds. "She came here to escape from everything happening in New York City. I opened my home to her as a friend and I find it extremely hurtful that I am now being referred to as an adulterer." Speculation first emerged last year that Cynthia would leave her allegedly "unfaithful" husband after Rodriguez (better known as A-Rod) is seen entering a Toronto strip club with a mystery blonde. "The cozy duo dined with two pals at a pricey steakhouse late Sunday night," the Post reported, "then headed to a glitzy strip club before making their way to his hotel, where the pair ducked into an elevator and headed upstairs just after midnight." Rodriguez and his guest stayed at the Four Seasons while most of his Yankees teammates and coaches were checked in down the road at the Park Hyatt, the Post reported. Concerns over the couple's marriage came into light once again this week with news that A-Rod had been "seeing" Madonna. Amid rumors that her marriage to hubby Guy Ritchie is on the rocks, OK! has learned that the Material Girl has been spending a lot of time with the married A-Rod, finding solace in the handsome third baseman as her marriage to the British director fizzles. Madonna yesterday strongly denied reports that she and Yankees superstar Alex Rodriguez have been cozying up at the unhappily married Material Mom's Upper West Side pad. A-Rod reportedly has been taking an interest in kabbalah, the Jewish mystical practice popularized by Madonna.