When the reality TV show "Dog the Bounty Hunter" premiered back in 2003 ... but Beth wasn't Dog's first wife -- not by a long shot. By his own admission, Dog's past is checkered.