"Dog the Bounty Hunter" premiered on A&E in 2004 ... Dog admitted that his instantly iconic look was a costume. "From the ...