Den 24-timmars Underground servicen var ursprungligen planerad till september, men försenades över en tvist om lön och villkor.
Efter att samtalen hade brutit samman på onsdag sa fackföreningsledarna att lanseringen inte skulle ske i år.
Men under en resa till Japan sade Mr Johnson: "Vi kommer att ha en Night Tube så småningom."
Han hade tidigare sagt att han var "avslappnad" om när tjänsten introducerades, så länge det hände före slutet av hösten.
Johnson sade vid ett affärsbesök i Japan: "Vi kommer att göra ett nattrör och jag hoppas naturligtvis verkligen att det erbjudande som ligger framför oss, vilket är ett mycket bra sådant, nu förmedlas på rätt sätt till de anställda i Londons tunnelbana, och jag anser att vi bara bör fortsätta med det.
"Vi har gjort utan det i 150 år och jag är säker på att vi kan gnugga lite längre,r men vi kommer att ha en Night Tube så småningom."
Fackföreningarna vidtog industriella åtgärder under sommaren efter att ha krävt ökad lön och en gräns för hur många nattskift deras medlemmar skulle bli ombedda att göra.
När förhandlingarna mellan fackföreningarna och London Underground avstannade sade Finn Brennan från förarfacket Aslef att diskussionerna hade brutits upp eftersom ledningen för LU hade "misskött" processen.
London borgmästare Boris Johnson har backat bort från en tidtabell för öppnandet av stadens nattrör.