Coincidiendo con el comienzo de la gira "Working on a Dream Tour" en 2009, O'Brien dejó el programa "Late Night" y comenzó a presentar "The Tonight Show".