Paella foi lançado em 24 de fevereiro de 2023 por Etymology Records como parte do álbum Paella - Single