The multiple Grammy Award-wnning star's new album will be out on February 29, 2024 through Decca/Interscope.