When were Tiny Tim and Miss Vicky married on “The Tonight Show”? July 22, 2020 by Pamela Landy Tiny Tim and Miss Vicky were married on “The Tonight Show” on December 17, 1969. Related Answers Before “The Tonight Show,” did Johnny Carson and Ed McMahon work together? How long was Jack Parr host of “The Tonight Show” (NBC, 1957)? When did Johnny Carson take over NBC’s “Tonight Show” (NBC, 1954)? In what movie does the line “The natives are restless tonight” first appear? For how long did New York City have a Miss Subways? Who has played Miss Moneypenny in most of the James Bond films?