A marzo 2019 ha pubblicato il primo singolo, "Have Mercy," estratto dall'album in studio di debutto in arrivo, intitolato "The Lost Boy". Cordae ha poi pubblicato "Bad Idea" con Chance The Rapper e "RNP" con Anderson .Paak come secondo e terzo singolo rispettivamente, estratti dall'album. "The Lost Boy" è stato pubblicato il 26 luglio 2019 ed ha procurato al rapper una nomination per il miglior album rap e una nomination alla miglior canzone rap per il singolo "Bad Idea" ai Grammy Awards 2020. Nel novembre 2019 Cordae ha annunciato l'inizio della prima tournée, "The Lost Boy in America Tour", che sarebbe iniziata a gennaio 2020.