Wcześniej rozważano też kilku innych kandydatów, ale Michaels upierał się, że wyprodukuje program tylko z Fallonem jako prowadzącym. Kiedy więc w maju 2008 r. NBC ogłosiła, że zastąpi on O’Briena, spotkało się to z pewnym zaskoczeniemMr. Sunshine [data dostępu: 2012-09-28]. Michaels, który został producentem programu, w ramach przygotowań wysłał Fallona w ośmiomiesięczną trasę po klubach i studenckich kampusach, gdzie dawał 50 minutowe występy typu stand – upJimmy Fallon: Host for a Twittering society.
Na długo przed premierą zdecydowano, że w odróżnieniu od innych tego typu programów Late Night będzie też bardziej obecny w Internecie. By podkreślić jego interaktywność Fallon zaczął robić wpisy na Twitterze i założył video bloga na oficjalnej stronie programu, gdzie prezentuje zabawne fragmenty i zakulisowe przygotowania. Witryną zajmowało się trzech pełnoetatowych blogerówNervous but Excited, Jimmy Fallon Enters the Late-Night Fray.