Then, in an unexpected twist, we heard recently that they won't be divorcing after all - because they were never married in the first place!
Leander's spokesperson said that the two have been in a live-in relationship all this while.
Though Leander and Rhea had organised a small wedding ceremony in 2005, the ceremony was not legal.
The tennis player-turned actor had met the Art of Living instructor at one of their courses and fallen in love. They have a seven-year-old daughter, Aiyana.
Rumour has it that trouble between the two began thanks to Rhea's extravagant lifestyle.
We are waiting to hear an official statement from the two about the veracity of the claim.