"Do Nothing till You Hear from Me" has since been performed by many famous vocalists, including Mose Allison, Louis Armstrong, Tony Bennett, Mary J. Blige, Suzy Bogguss, Nat King Cole, Phil Collins, Harry Connick, Jr., Sammy Davis, Jr. (on the 1965 album "When the Feeling Hits You!"), Ella Fitzgerald, Lena Horne, Billie Holiday, Dr. John, Gladys Knight, Diana Krall, Patti Page, Robert Palmer, Nina Simone, Andy Williams, Robbie Williams, Fiona Apple, and Al Hirt.