Chasing after Butterflies: Sometimes it's Hard to Fly with Wounded Wings