In 1986, Horn signed a one-record deal with CBS-Sony for the Japanese market and released "All of Me", a studio session recorded in New York City with her regular trio and guest Frank Wess on three tracks. By early 1987, Verve Records was pursuing a recording contract with her, and in May of that year, the live album "I Thought About You", her first for Verve, was recorded in Hollywood. Horn recorded one further session for an indepdendent jazz label (1987's "Softly", for Audiophile Records), then returned to Verve. She released a total of 11 studio and live albums for the label during her lifetime (additional compilation albums added to this total). Horn's most commercially successful years were spent with Verve, and the label helped her find a large international audience.