[9] Actualmente vive en Nueva York junto a su esposa, Lisa Benavides, y sus tres hijos.
[10] Alrededor de 1990, mientras todavía estudiaba en la Academia Juilliard y se dedicaba al teatro de calle haciendo improvisaciones en la vía pública junto a otro actor, su trabajo fue descubierto por la productora Debbie Liebling, quien los puso en onda en la cadena MTV.
[11] Nelson también tuvo el papel protagónico como Delmar en la película O Brother, Where Art Thou?, junto a George Clooney y John Turturro, en el año 2000.
Según los directores Joel e Ethan Coen, Nelson era el único en el reparto que había leído la Odisea de Homero, el trabajo sobre el cual se basa la película.
[12] Además cantó en «In the Jailhouse Now» en la banda de sonido del filme.