The Stylistics recruit Shania Twain and The Darkness' Justin Hawkins for first album in nearly two decades