The Vines will release their new album Wicked Nature in September.