Heartstone Treads

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