Οι συζητήσεις φαίνεται ότι ξεκίνησαν αμέσως μετά την ανακοίνωση του David Letterman ότι θα αποσυρθεί την επόμενη χρονιά και το CBS έκανε γνωστό πριν λίγο ότι τη θέση του στο δημοφιλές Late Show θα αναλάβει ο Stephen Colbert. Σύμφωνα με την ανακοίνωση που εξέδωσε o Πρόεδρος και γενικός διευθυντής του CBS Leslie Moonves, ο παρουσιαστής του The Colbert Report θα υπογράψει συμβόλαιο πενταετούς διάρκειας ως οικοδεσπότης του Late Show.
«Το να είμαι και μόνο καλεσμένος στο show του David Letterman αποτέλεσε για μένα αποκορύφωμα στην καριέρα μου», δήλωσε ο Stephen Colbert για να συνεχίσει: «Είμαι ενθουσιασμένος και ευγνώμων που με διάλεξε το CBS . Τώρα, αν μου επιτρέπετε, θα πρέπει να πάω να ακονίσω ένα κενό στα μπροστινά μου δόντια».