Canadian singer-songwriter Terra Lightfoot has announced her new album, New Mistakes, due to be released October 13. The record follows 2015’s Every Time My Mind Runs Wild, which attracted attention for its authentic roots rock sound and Lightfoot’s powerful voice, naming her “one of the most dynamic Canadian rockers in the game today.”

Now she’s back with new single, “Paradise,” a song Lightfoot describes as, “letting go of perfection in love.” Watch the video below, and mark your calendar for the upcoming release of New Mistakes this fall.