The couple stepped out hand-in-hand as they went for a romantic dinner at a restaurant in New York on Wednesday. The public display of unity came hours after Madonna instructed her publicist to release a statement to the media, dismissing reports that their marriage is on the rocks.

"Madonna's husband Guy arrived in New York last night to be with his wife and family (not in a last-ditch attempt to save his marriage which does not need saving). There are no plans for Madonna and Guy to divorce," the Daily Mail quoted the statement released by Liz Rosenberg as saying.

The statement has also dismissed a report in an American magazine that the singer was having a relationship with baseball star Alex Rodriguez.

A source also told the British newspaper that the couple are trying to sort out their differences for the sake of the children and talk of divorce is premature. "The main issue is what Madonna sees at the complete lack of support Guy has shown for her in all her recent projects."