O Paraíso do Tuiuti é a primeira escola de samba do Grupo Especial a anunciar seu enredo para o Carnaval 2020. A escola de São Cristóvão escolheu “Encantarias de Sebastião” e o carnavalesco João Vitor, que estava na Unidos de Padre Miguel será o responsável pelo desenvolvimento.
Segundo a coluna do jornalista Ancelmo Gois, de O Globo, o padroeiro do Rio de Janeiro vai encontrar o mito de Dom Sebastião. A proposta é de mais um desfile com tom crítico do Paraíso do Tuiuti, que ficou apenas na oitava colocação em 2019. Vale lembrar que São Sebastião é padroeiro do Tuiuti.