En 1950, Riddle fue contratado por el arreglista Les Baxter para escribir los arreglos para una sesión de grabación de Nat King Cole; esta fue una de las primeras asociaciones de Riddle con Capitol Records.