Jessica Simspon sang her new track "Blame Me" and covered "These Boots Are Made for Walkin’" on 'American Idol,' her first TV performance in 15 years.