In both 1998 and 2002, Clark toured extensively throughout the UK. In 2000, she presented a self-written, one-woman show, highlighting her life and career, to large critical and audience acclaim at the St. Denis Theatre in Montreal. A 2003 concert appearance at the Olympia in Paris has been issued in both DVD and compact disc formats. In 2004, she toured Australia and New Zealand, appeared at the Hilton in Atlantic City, New Jersey; the Hummingbird Centre in Toronto, Ontario; Humphrey's in San Diego; and the Mohegan Sun Casino in Uncasville, Connecticut; and participated in a multiperformer tribute to the late Peggy Lee at the Hollywood Bowl. Following another British concert tour in early spring 2005, after which, in May she contributed to the "V45" televised BBC concert in Trafalgar Square at which she sang "A Nightingale sang in Berkeley Square", she appeared with Andy Williams in his Moon River Theatre in Branson, Missouri, for several months, and she returned for another engagement in autumn of 2006, following scattered concert dates throughout North America.