In the premiere of their new video, “Paris (Ooh La La),” Grace Potter and the Nocturnals do their part to bring the blues to vaudeville. Taking place in a smoky, dimly lit theater, lead chanteuse Grace Potter commands the stage as she opines of ways she can make the object of her affection finally be hers. Grooving along to the beat are some lovely vaudeville dancers giving their Paris best, with enough swivels and tumbles to keep you coming back for another watch. With a sexy (and catchy!) chorus that seduces your brain, “Paris (Ooh La La)” definitely succeeds in adding some spice to this very steamy summer.