Madge Bids Farewell To A-Rod And Gets A New Boy Toy?

Madonna, who was blamed for coming between Alex Rodriguez and his soon-to-be-ex-wife, Cynthia, is having a grand old time in Brazil while on her Sticky & Sweet tour - and without her Yankee boy toy.

According to Page Six spies and to Glamurama.com.br., the superstar singer - newly single after shelling out over $75 million to ex Guy Ritchie - shot an editorial layout for W magazine at the posh Hotel Gloria in Rio de Janeiro last weekend with a smoking hot male model, Jesus Luz.

"She was very interested in him," our sources say - so interested that she invited Luz to join her tour in Sao Paolo and he accepted. "He's there with her now and [photographer] Steven Klein is helping him get along with everyone."

According to the Brazilian Web site, "Everyone knows they are ficando - which is a Portuguese expression that means they are kissing and doing other things but without any obligation of being faithful or getting into a relationship afterwards."

Madonna's publicist, Liz Rosenberg, denied a report that her client had bought 20 watches (one for each member of her crew) so "they will always arrive on time." She added, "But I'm still waiting to hear about Jesus."

source