Grace Potter & The Nocturnals returned to the Ellen show this morning and gave her audience a rocking performance of the new single “Paris.” Watch the segment below…