Here is Sammy singing with Ella Fitzgerald on the Ed Sullivan Show in 1964, supposedly it is the first time they ever sang together.