The X Factor judge and her US film producer husband were seen enjoying an afternoon together in Manhattan on Thursday (15 January).
They were in NYC so Mel, 39, could film an appearance on US chatshow The View, to air next week. No doubt they'll be asking her all about the rumours that have been plaguing the couple since December.
It was a tricky month for Mel who fell seriously ill ahead of the X Factor finale, leading to her being hospitalised. It meant she had to miss the first part of the finale night, which saw her contestant Andrea Faustini eliminated in third place.
Then, when she returned for night two of the extravaganza, she had to endure fans' speculation that she was sporting bruises and Stephen could have had hit her – speculation the couple have both vehemently denied.
In a strongly worded statement at the time, Stephen said: "I don't usually respond to Twitter messages but I will respond to comments of hitting my wife which I think are quite disgusting and untrue! Mel was very ill. A bunch of doctors helped her get better. If fans can't just relax before being negative they are not real fans of Mel."
Mel, meanwhile, said: "For the record, my hubby would never lay a hand on me. Sorry took so long but any response fuels rumours."
Since X Factor wrapped, the couple have stepped away from the limelight, only returning to the red carpet together last weekend to bring their family to the Paddington premiere in LA.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!