Randolph grabó una versión preliminar de "Yakety Sax" el mismo año para RCA Victor pero no llegó a la fama hasta la nueva producción de Monument Records.