After months of Robin Thicke attempting to win back wife Paula Patton during the media tour for his latest album, Paula, the 39-year-old beauty is now sharing her side of the story in an interview with Good Morning America.