The singer tore through her new track “Blame Me” and covered Nancy Sinatra’s “These Boots Are Made for Walkin’”