With their new album The Lion The Beast The Beat out last week, Grace Potter & The Nocturnals had a hectic week of promotional appearances. The week wrapped up with the premiere of their VH1 Storytellers episode (which was actually filmed a few weeks earlier). The broadcast featured Grace talking about the stories behind a number of her songs, both old and new including “Paris,” “The Lion The Beast The Beat,” “Never Go Back,” “Nothing But The Water,” and “Stars,” and there’s an online-only performance of “Medicine” as well.

Take a look at the performance of their current single, “Never Go Back,” below and then click here to watch the other segments.