The Stylistics have announced their first new album in nearly two decades, with Shania Twain and The Darkness’ Justin Hawkins set to feature.