In 1992, after a sixteen-year recording hiatus, Sainte-Marie released the album "Coincidence and Likely Stories". Recorded in 1990 at home in Hawaii on her computer and transmitted via modem through the Internet to producer Chris Birkett in London, England, the album included the politically charged songs "The Big Ones Get Away" and "Bury My Heart at Wounded Knee" (which mentions Leonard Peltier), both commenting on the ongoing plight of Native Americans (see also the book "Bury My Heart at Wounded Knee"). Also in 1992, Sainte-Marie appeared in the television film "The Broken Chain" with Wes Studi and Pierce Brosnan along with First Nations Baháʼí Phil Lucas. Her next album followed up in 1996 with "Up Where We Belong", an album on which she re-recorded a number of her greatest hits in more unplugged and acoustic versions, including a re-release of "Universal Soldier". Sainte-Marie has exhibited her art at the Glenbow Museum in Calgary, the Winnipeg Art Gallery, the Emily Carr Gallery in Vancouver and the American Indian Arts Museum in Santa Fe, New Mexico. In 1995, she provided the voice of the spirit in the magic mirror in HBO's "", which featured a Native American retelling of the Snow White fairy tale.