The singer performed her renditions of "Son of a Preacher Man" and "These Boots Are Made for Walkin'" and debuted four new ...