The singer starts a new album era, two years after cult-favorite, Starfucker