Mercury implemented an extensive promotional campaign for Come On Over. To market it, Twain performed "Love Gets Me Every Time" at the 1997 Country Music Association Awards and held album signing sessions in the U.S. at the Mall of America in Bloomington, Minnesota, and in Canada at the Southcentre Mall in Calgary. She appeared on a series of American television shows, including The Tonight Show with Jay Leno, Live with Regis and Kathie Lee, Late Night with David Letterman, and Good Morning America. For the international release in Europe, she conducted press interviews and performed "You're Still the One" on The National Lottery Live in the U.K. On February 26, 1998, Twain appeared on TNN's Prime Time Country. She sang songs from both The Woman In Me and Come On Over, and then Gary Chapman interviewed her. In March 1998, Twain embarked on a promotional tour in Australia. She appeared on Midday, Hey Hey It's Saturday Night, and performed at the Australian Grand Prix concert in Melbourne.
At the VH1 Divas concert on April 14, 1998, she sang "Man! I Feel Like a Woman!" and "You're Still the One." In September 1998, Twain became the first female country singer to appear on the cover of Rolling Stone magazine since Dolly Parton in 1980. She also performed at award shows, including the Canadian Country Music Awards, Country Music Association Awards, and Billboard Music Awards. Promotion continued throughout 1999, with Twain appearing again on The Tonight Show with Jay Leno and Prime Time Country. On February 24, 1999, Twain sang "Man! I Feel Like a Woman!" at the 41st Grammy Awards ceremony. She returned to the U.K. in July and September 1999 to perform at Capital Radio's Party in the Park and Top of the Pops, respectively. At the 1999 Country Music Association Awards, Twain performed "Come On Over." In the U.K., a Top of the Pops 2 special aired on BBC Two on December 8, 1999, where Twain sang "Man! I Feel Like a Woman!" and "That Don't Impress Me Much,” among other songs.
Singles
Out of the album's 16 songs, 12 were released as singles. In North America, promoters pushed Come On Over as a country album, while internationally categorizing it as pop. Promoters serviced the first two singles, "Love Gets Me Every Time" and "Don't Be Stupid (You Know I Love You)," only to country radio stations and both peaked within the top 40 of the U.S. Billboard Hot 100. The former was a five-week number one on the Hot Country Songs charts, while the latter was a top-ten hit on the same. "You're Still the One" had a crossover release to U.S. pop radio on January 13, 1998, and was the first single the team released in Europe on February 2, 1998. In addition to reaching number-one in Australia and on the U.S. Hot Country Songs chart, the song peaked at number two on the U.S. Billboard Hot 100, at number seven on the Canadian RPM Top Singles chart, and at number 10 on the UK Singles Chart. Mercury relied on a crossover marketing strategy for the following singles, sending songs to pop stations only after they achieved success on country stations. On May 4, 1998, Twain and Lange's team released "From This Moment On" to U.S. country stations as the fourth single, and it peaked at number six on the U.S. Hot Country Songs chart. They later serviced it to U.S. pop stations on August 25, 1998, and it peaked within the top 10 in Australia, the U.K., and the U.S.
"When" had a limited release in Europe on June 1, 1998. Twain released the original version of "That Don't Impress Me Much" to U.S. country stations on December 7, 1998, and released a dance remix to U.S. pop stations on February 23, 1999. It was the album's most successful single internationally, topping the charts in Ireland, New Zealand, and Norway. It achieved top 10 positions in other territories, including Australia, Canada, Germany, Spain, the U.K., and the U.S. "You've Got a Way" and "Man! I Feel Like a Woman!" had crossover releases to U.S. pop stations throughout 1999, and peaked at …