Deborah Brown toured the Far East, including Japan and Indonesia, lived in Europe from 1985 to 1995 and managed to sing in over 50 countries altogether. She was accompanied by pianists Roger Kellaway, Cedar Walton and Dorothy Donegan, and sang with tenor saxophonist Johnny Griffin, jazz musician Toots Thielemans, and trumpeters Harry “Sweets” Edison and Benny Bailey.