Paula Patton reportedly told Robin Thicke on Friday the marriage was over, causing the singer to cancel his concert in Atlanta that night and fly to Canada to beg the actress to stay.