אחד הקומיקאים הכי מוכשרים באמריקה יקבל בשנה הבאה את הזדמנות חייו כמנחה "The Late Show", תכנית הלילה המיתולוגית של רשת CBS. בהודעה רשמית ששחררה הערב הרשת נכתב כי קולבר יהפוך למחליפו של דיוויד לטרמן, שהודיע על כוונתו לפרוש מהתפקיד אותו מילא במשך 21 שנים.
קולבר, הבן הצעיר למשפחה בת 11 נפשות מוושינגטון, בנה את הקריירה כסאטריקן ומנחה ברשת "Comedy Central". את ההזדמנות הראשונה קיבל ב"Daily Show" של ג'ון סטיוארט ב-1997, אז שימש ככתב חדשות השטח של המהדורה, שיצא להביא את הצד ההזוי של החדשות. בהמשך הפך לפרשן סאטירי לענייני פוליטיקה ולכותב הראשי של התכנית. התפקיד זיכה אותו בשלושה פרסי אמי.
"רק להיות אורח בתכנית של דיוויד לטרמן הייתה עבורי פסגת הקריירה", כתב קולבר בהודעה ששחרר לתקשורת, "מעולם לא חלמתי שאוכל ללכת בעקבותיו, על אף שכל מי שנמצאים בתחום תכניות האירוח הליליות ניסו לקחת ממנו דוגמא. אני נלהב ואסיר תודה ל-CBS על הבחירה בי. עכשיו, אם תסלחו לי, אני חייב לסתום רווח בשיניים הקדמיות שלי".
לס מונבס, נשיא CBS, הסביר בהודעה משלו את הבחירה: "סטיבן קולבר הוא מהכוחות המוערכים ביותר בטלוויזיה. המורשת של דיוויד לטרמן והישגיו הם מקור עצום לגאווה עבור כולנו. הבחירה שלנו היום מוכיחה את המחויבות שלנו לשמר את מה שהקים בתכנית הלילה".