When were Tiny Tim and Miss Vicky married on “The Tonight Show”? by Tiny Tim and Miss Vicky were married on “The Tonight Show” on December 17, 1969.