After stealing the show at the VH1 Divas concert early last month, the folks at the Late Show with David Letterman were quick to jump on the opportunity to have Grace Potter & The Nocturnals on the air. Check out the stellar performance of “Paris” below…