Con 25 años, Gray dirigió su primera película profesional, "Little Odessa" ("Cuestión de sangre"), un film de cine negro que cuenta la historia de un asesino a sueldo y su relación con su hermano tras regresar a su lugar natal, Little Odessa, un barrio de Brighton Beach, Brooklyn.