Chris Martin and Gwyneth Paltrow's marriage on the rocks?

What the Kiwi gossip mags say

On the celebrity relationship market, Uma Thurman has dumped boyfriend Andre Balazs, Scarlet Johansson has hooked up with Ryan Phillippe, and Paris Hilton has split with Stavros Nachos - for the 72nd time.

Meanwhile, strong rumours suggest that marriages between Gwyneth Paltrow and Chris Martin, and Courteney Cox and David Arquette, are on the rocks.

Place your bets now.

Source: http://www.stuff.co.nz/