The pair left separately, probably to avoid being photographed together.
The news comes a day after Madonna allowed her Brazilian model boyfriend Jesus Luz, 22, to move into her New York apartment.
What the El!?! Editorial:
Way to go Guy, that's what I call an upgrade!
She's 44, and still HOT, heck I think she's prettier than Madonna.