Finalmente, Frida siempre mantuvo una conexión más cercana con intérpretes de "jazz", y antes de comenzar a trabajar en la industria musical ya había grabado varias versiones de cantantes como Glenn Miller, Duke Ellington y Count Basie.