And despite his desperate attempts to win her back - he even named his album after her - Paula filed for divorce and Robin was left devastated.
But what better way to move on from heartbreak than with a beautiful new model on your arm?
Thicke is now reportedly dating 19-year-old April Love Geary, despite being almost twice her age.
The lithe beauty definitely has something of Paula’s look about her with deep brown eyes, a flawless complexion and brunette curls.
April and Robin have been spotted together several times over the last few months, and the model even appears to have been hanging out at the singer’s house, sharing snaps of roses on Robin’s dining table.
ROBIN THICKE SPLITS FROM WIFE PAULA PATTON
Similarly, a snap April posted in October looks like the model was lounging in Robin’s bed while enjoying a coffee.
Unfortunately the offending snaps have now been removed from the star’s Instagram.
Rumours starting swirling that things were not hunky dory in the Thicke/Patton relationship when an image emerged of Robin groping a blonde female fan.
And despite attempting to put on a united front after the incriminating picture emerged, the pair seperated early in 2014.