After turning to "You're Not the One" for her appearances on "Late Show with David Letterman" and "Jimmy Kimmel Live,"…