Exclusive! Trouble In Paradise for Gwyneth?

While romance was in the air this Labor Day weekend with everyone from to saying, "I do," OK! has learned that all may not be well in the nearly four-year marriage of Oscar-winning actress and her hubby, , of the band Coldplay.

The pair, who wed in December 2003, have not been seen in public together in months, fueling rumors of a split. And witnesses tell OK!, during a recent four-hour trip to a salon, Gwyneth spoke about Chris for "less than five total minutes, always quickly changing the topic to her kids, Apple and Moses." Those present also say she seemed very "vague and unenthusiastic" during those brief seconds when her marriage was discussed.

However, if the Paltrow/Martin marriage is headed for rocky shores, Gwyneth isn't admitting it. When she was recently asked by a fan about having not seen Chris for a while, the actress retorted, "Just because he's not here doesn't mean we're divorcing."