Although "The Late Show With Stephen Colbert" was not quite "The Colbert Report," it was still Stephen Colbert, who re-opened late night comedy on CBS with his debut show with an audience of 6.6 million, according to Deadline.

Colbert opened his starting run on "The Late Show" with his very first guests George Clooney and presidential hopeful Jeb Bush. The show itself outpaced both Jimmy Fallon and Jimmy Kimmel on rival networks NBC and ABC, respectively.

Colbert's 6.6 million viewers towered over Fallon's 2.92 million and Kimmel's 1.75 million. But that was also expected for Colbert who was last seen on Comedy Central "Colbert Report." The last episode of the "Colbert Report" scored 4.1 million viewers.

The new host and the all-encompassing comedian has been making waves all over the Internet since Letterman last aired his finale show on May 20 of this year. Letterman's final show drew in 13.76 million viewers, which was also expected for the 30-year veteran of late night comedy.

Colbert did not just open his show with high-profile guests though. He also had a special tribute to Letterman.

The show's comedy did not disappoint in any way either, giving fans what they have always come to expect from the comedian who usually portrays an alternative personality that comes off as hard-lined conservative that seems more than just full of himself in comedic fashion.

Jimmy Fallon took over "The Tonight Show" on NBC after Leno's departure, and his opener, which bowed on Feb. 17 last year, brought in 11.3 million viewers.

Although Colbert's numbers were considerably lower than Fallon's debut, his online streaming numbers were by far higher and the most social for a show on television Tuesday, according to Nielsen.