Sus principales influencias en el piano fueron Erroll Garner, Oscar Peterson y Ahmad Jamal, sobre su fondo de formación clásica, Horn decía que "Oscar Peterson era su Rachmaninov y Ahmad Jamal era su Debussy." Fue animada en su carrera a comienzos de los sesenta por artistas tan importantes como Miles Davis y Quincy Jones.