Heartstone Treads

Source
This item is a quest reward from Quest:Paint it Black (Horde).