M.F  appeared in November 1962. Check this out :http://en.m.wikipedia.org/wiki/List_of_The_Tonight_Show_Starring_Johnny_Carson_episodes_(1962).  November 29th 1962 musical guest.