In 1978, Horn's career got a boost when SteepleChase Records of Denmark tracked her down in Washington, D.C. and offered to record her with drummer Billy Hart, (whom Horn had known for many years) and bassist Buster Williams. The resulting album, "A Lazy Afternoon" was the first of a total of four Horn albums released by SteepleChase between 1978 and 1984. Horn also began to play engagements in North America and Europe, including the North Sea Jazz Festival, where two of her albums were recorded.