Never Been Here Before fue publicado el 1 de marzo de 2023 por Black is Blonde como parte del álbum Rhythm & Chill