The season six American Idol champ shrunk from a size 14 to a size 8—but a smaller waistline isn't the only thing the "Tattoo" singer is sporting these days.