Robin Thicke and Paula Patton were one of the coolest couples in the business. The high school sweethearts seemed to defy the odds with their frequent PDA and open-ish relationship. But things came grinding to a halt shortly after Thicke's raunchy performance with Miley Cyrusat the MTV VMAs. Though Thicke tried his best to win Patton back, Patton's mind was made up. She filed for divorce form her high school sweetheart in October 2014.