Supposedly, the Yankee player's wife, Cynthia Rodriguez, is in Paris with Lenny Kravitz right now. Fun fact? Kravitz and rumored A-Rod lover Madonna used to hook up, as well. Another fun fact? Kravitz has been practicing celibacy for the last three years. Confused by all these facts? Check out our handy chart.