Madonna and Guy Richie make a public appearance.

The same day news of her relationship with New York Yankee Alex Rodriguez spread, Madonna stepped out holding hands with husband Guy Ritchie in New York City.

Looking tense, Ritchie, 39, carried the singer's over-sized Louis Vuitton bag as they headed into her Central Park West apartment following dinner Tuesday night. Madonna, 49, who appeared exhausted, covered her mouth.

The two usually enter their building through a side door but walked through the front door for photographers.

The couple ' who were last photographed together June 3 after dining at Italian eatery Locanda Locatelli in London ' have been dogged by split rumors lately.

The venerable Times of London reported that the singer consulted the same high-profile divorce attorney who worked with Paul McCartney and Prince Charles.

Us Weekly also reports that the singer has also been hosting late-night visits from Rodriguez, 32, at her apartment.

A source tells Us that their relationship grew so close, he he even visited her, possibly as early as the night after his wife Cynthia gave birth to their first child in April.

Despite Madonna's rep downplaying their relationship, it is clear that the singer and ballplayer have gotten tight.

Rodriguez ' who shares the same manager, Guy Osery, as Madonna ' hit an after-party for Richie's film Revolver.

They also dined together ' along with Osery ' February 17 at Girgio Baldi in Santa Monica.

That same month, Madonna even introduced Rodriguez to her daughter Lourdes at a United Nations benefit for her Raising Malawi charity and UNICEF.

'This is Alex,' she said to Lourdes, New York's Daily News reports. 'He's a baseball player.'

'Maybe you can come and see me play sometime,' he told an unimpressed Lourdes.

'She's not that int...

Read the full post at ICYDK

• Holly Madison: 'Hef and I Aren't Together' Oct 07
• Anna Faris at the photocall for 'House Bunny' Oct 07
• Lunch Bits! Oct 07
• Which fashion icon makes a hotter mom? Heidi or Sarah Jessica? Oct 07

• POPSUGAR Gerard, Thandie, and Idris RocknRoll Their Way to LA Oct 07
• Best Week Ever …OF THE DAY: Serena & Dan & Blair & Chuck, OhMy(FG)! Oct 07
• A Socialites Life 'RocknRolla' Premieres In California Oct 07
• Celebitchy Kim Kardashian desperate to rejoin DWTS' afternoon links Oct 07
• TheSuperficial Madonna attempts to tackle Sarah Palin with political humor: FAIL Oct 07
• Splash News Madonna Isn't Going To Be Sarah Palin's BFF Oct 07
• WWTDD TAKE THAT SARAH PALIN! Oct 07
• Splash News Thandie Newton Shows Off Her Sexy Manolos Oct 07