Former "Daily Show" correspondent John Oliver debuts his new HBO show "Last Week Tonight" this Sunday, and he's pretty sure he has the appropriate level of excitement and terror over it.

Oliver stopped by "The Today Show" on Monday and chatted with Matt Lauer about making the leap to the hosting chair, what it was like to see his face on a billboard in Times Square, and why teenage boys need to stop asking models to go to prom with them.

Watch the interview above and let us know if you're planning to tune in on Sunday night.