This has been stated to be in tribute to Rocky and Bullwinkle, where each episode has two names.
Know-It-All was a popular supporting segment of The Rocky and Bullwinkle Show.
Natasha Fatale is a fictional character in the 1960s animated cartoons Rocky and His Friends and The Bullwinkle Show, collectively referred to as Rocky and Bullwinkle for short.
Eventually, voice actress June Foray, best known as the voice of Rocky the Flying Squirrel in the Bullwinkle cartoons, dubbed Sport Sharewood's lines for all the scenes that take place outdoors (and sounding very much like Rocky).
The Tonight Show | Late Show with David Letterman | The Oprah Winfrey Show | Rocky Mountains | The Ellen DeGeneres Show | The Daily Show | talk show | Show Boat | That '70s Show | The Tonight Show with Jay Leno | The Ed Sullivan Show | The Tonight Show Starring Johnny Carson | The Andy Griffith Show | Rocky | The Howard Stern Show | The Early Show | The Rush Limbaugh Show | The Cosby Show | Rocky Marciano | The Mary Tyler Moore Show | The Sean Hannity Show | The Drew Carey Show | The Late Late Show | Chappelle's Show | The Late Late Show with Craig Ferguson | The Dr. Oz Show | The Rocky Horror Show | The Donna Reed Show | show jumping | Game Show Network |
WABAC machine (pronounced Wayback), a fictional machine from Peabody's Improbable History, an ongoing feature of the cartoon The Rocky and Bullwinkle Show