She was subsequently named Billboard Magazine's Best New Artist. Some of her songs such as "Now That The Buffalo's Gone" (1964) and "My Country 'Tis of Thy People You're Dying" (1964, included on her 1966 album) addressing the mistreatment of Native Americans created a lot of controversy at the time. In 1967, she released Fire and Fleet and Candlelight, which contained her interpretation of the traditional Yorkshire dialect song "Lyke Wake Dirge". Sainte-Marie's other well-known songs include "Mister Can't You See", (a Top 40 U. S. hit in 1972); "He's an Indian Cowboy in the Rodeo"; and the theme song of the popular movie Soldier Blue. She appeared on Pete Seeger's Rainbow Quest with Pete Seeger in 1965 and several Canadian Television productions from the 1960s to the 1990s, and other TV shows such as American Bandstand, Soul Train, The Johnny Cash Show and The Tonight Show Starring Johnny Carson; and sang the opening song "The Circle Game" (written by Joni Mitchell ) in Stuart Hagmann's film The Strawberry Statement (1970) Then Came Bronson; episode 20 "Mating Dance for Tender Grass" (1970) sang and acted.