Late Show with David Letterman
McGraw performed the song on the "Late Show with David Letterman" on October 12.