Rumours of 'trouble in paradise' had been circling Nicole and Keith for ages. Usually they were kept between journalists and publicists, but as the years went by, the whispers grew louder.