Il singolo principale dell'album, Have Mercy, è stato pubblicato l'8 marzo 2019. Il 16 aprile 2019 sono stati pubblicati due video musicali per Have Mercy, il primo diretto da Cole Bennett e il secondo da Aplus. Il singolo è stato prodotto da Flippa, Kid Culture e Nils.
Il secondo singolo estratto dall'album, Bad Idea, è stato pubblicato il 17 giugno 2019, accompagnato da un video musicale con la partecipazione del rapper statunitense Chance the Rapper. Il singolo è stato prodotto da Bongo ByTheWay e co-prodotto da Kid Culture.
Il terzo singolo dell'album, RNP, è stato pubblicato il 23 luglio 2019 e vede la partecipazione del cantante Anderson Paak. Il singolo è stato prodotto da J. Cole. Il video musicale è uscito il 14 ottobre.
Il video musicale di Broke As Fuck, brano contenuto nell'album, è stato pubblicato il 15 agosto 2019.
The Lost Boy ha ricevuto ampi consensi dalla critica. Fred Thomas di AllMusic ha scritto: "Le abilità del rapper non sono in discussione in The Lost Boy, ma l'album a volte supera le sue ambizioni, puntando a troppi stili diversi per poterli colpire tutti con eccellenza. Quando Cordae raggiunge un perfetto equilibrio tra una produzione dolce e potenza lirica su brani eccezionali come We Gon Make It, dimostra di aver svolto un lavoro ancora più completo per essere un talento agli inizi." Nicolas Tyrell di Clash ha invece affermato: "Audace e pieno di spavalderia, ma allo stesso tempo stratificato ed emotivo, YBN Cordae è in grado di trasmettere i suoi desideri, le sue speranze e paure in un formato ambizioso e ben congegnato. Un debutto forte da parte di un artista che sa di essere capace di un successo a lungo termine."
Will Schube di Pitchfork ha recensito l'album con seguenti perole: "Nonostante l'importante lista degli artisti ospiti, The Lost Boy resta lo show di Cordae. [...] Sicuramente è un debutto di successo."
Tracce
Wintertime – 3:01 (testo: Cordae Dunston, Carl McCormick, Illuid Haller, Daniel Hackett, Terrace Martin, Jon Lucien – musica: Cardiak, Kid Culture, Martin, illuid.haller)
Have Mercy – 3:22 (testo: Dunston, Hackett, Ronald Colson, Nils Noehden – musica: Flippa, Kid Culture, Nils)
Been Around – 3:24 (testo: Dunston, Haller, Hackett – musica: Kid Culture, illuid.haller)
Nightmares Are Real (feat. Pusha T) – 2:47 (testo: Dunston, Terrence Thornton, Slim Allen, Stephen Basil, Haller, Hackett – musica: Bazexx, Kid Culture, Slim, illuid.haller)
Family Matters (feat. Arin Ray) – 3:31 (testo: Dunston, Arin Ray, Ebong, Thomas Brenneck, Homer Steinweiss, David Guy, Leon Michels, Ramon Velez – musica: Bongo ByTheWay)
We Gon Make It (feat. Meek Mill) – 3:57 (testo: Dunston, Robert Williams, Ebong, Hackett, Kenneth Gamble, Leon Huff – musica: Bongo ByTheWay, Kid Culture)
Lost & Found – 2:41 (testo: Dunston, Rasool Diaz, Bidaye – musica: Maneesh, Rasool)
The Lost Boy ha debuttato alla posizione numero 13 della Billboard 200 la settimana del 10 agosto 2019. L'album ha anche debuttato nella classifica R&B/Hip-Hop al diciottesimo posto.
