For many years, Horne was associated with the Australian soprano Dame Joan Sutherland in their performances of the bel canto repertoire. They first performed together in a concert version of Vincenzo Bellini's "Beatrice di Tenda" at The Town Hall in Manhattan in February 1961. This performance was so successful, it was repeated twice at Carnegie Hall. In 1965, they were paired again in a performance of Rossini's "Semiramide" with the Opera Company of Boston, and sang in a joint concert on October 15, 1979, which was telecast as "Live from Lincoln Center".