I februar 2020 deltok han i den tsjekkiske nasjonale finalen til Eurovision Song Contest med sangen «Kemama». Han vant publikumsavstemningen og ble nummer to hos juryen, og vant konkurransen sammenlagt. Han skulle dermed ha representert Tsjekkia i Eurovision Song Contest 2020 i Rotterdam i Nederland. På grunn av koronavirusutbruddet vinteren 2020 besluttet imidlertid EBU å avlyse konkurransen. Dette ble gjort for å hindre spredning av koronaviruset SARS-CoV-2 og den medfølgende sykdommen covid-19 i Europa. 14. mai 2020 kunngjorde den tsjekkiske kringkasteren Česká televize at Cristovao i stedet skal representere landet i Eurovision Song Contest 2021.