Never Been Here Before werd uitgebracht op 1 maart 2023 door Black is Blonde als onderdeel van het album Rhythm & Chill