Long awaited debut album features soaring vocals, memorable hooks and a stellar line-up