Gwyneth Paltrow GwynethDivorce.jpgLooks like Gwyneth Paltrow's marriage could be in as much trouble as her pal Madonna's.

PageSix reports that last weekend, instead of flying to see hubby Chris Martin on tour with his band Coldplay, Gwyneth was in Miami hanging with a billionaire bachelor.

Spies say Gwyneth and the billionaire, hotel owner Jeff Soffer, were spotted together at the Victoria's Secret party in a private area. The next day Soffer took her on a private tour of his Fountainbleu Resort. And later that weekend, Gwyneth was spotted on his yacht with pal Kate Hudson.

The split rumors have been going strong for Paltrow and Martin since they've refused to be photographed together. A friend weighs in to PageSix saying, "She spent the summer filming a TV show in Spain with Mario Batali and now, instead of hanging out with her husband, she goes to a Victoria's Secret show? Really? Gwyneth doesn't have anything to do with Victoria's Secret. If things were so great with Chris, why wouldn't she be with him?"

Sounds perfectly logical to us! But of course, Gwyneth's peps are downplaying the story, saying, "Jeff Soffer is a friend of Gwyneth."

We've heard that line before...