Dolly Parton has been rumored to have ... In 1996, the country star was on The Jay Leno Show where the host noticed Dolly's arm tattoos when she wore a dress with shoulder cut-outs.