Instead, they held a competition for fans to come up with a name, and one girl suggested M2M. 1999–2000: "Don't Say You Love Me" and Shades of Purple As M2M, their first single was "Don't Say You Love Me" after they signed to Atlantic Records in 1998. It was featured in the closing credits of the film Pokémon: The First Movie and was chosen as the lead single from the film's soundtrack, being released on 26 October 1999. Promoted by a "nonstop marketing effort", advanced airing on Radio Disney and the affiliation with Pokémon, the single experienced commercial success. It charted at No. 2 in Norway and No. 4 in both Australia and New Zealand. Additionally, it was certified Gold in both Australia and America, and was nominated for the year's best song at the 2000 Spellemannprisen awards. In November 1999, M2M performed the song on the episode "Band on the Run" of TV series One World. The duo released their debut album, Shades of Purple, in early 2000. It was well received critically, and reached No. 7 in Norway, No. 89 on the Billboard 200 and No. 1 on Top Heatseekers chart. The second single from the album, "Mirror Mirror" (2000), was certified gold in the United States. A third single, "Everything You Do" (2000), reached No. 21 on the United States Hot Dance Singles Sales. Throughout 2000, M2M appeared on episodes of All That, Top of the Pops, Say What? Karaoke and MTV's Hot Zone. M2M performed live at Walt Disney World's Epcot park on 12 February 2000. Their performance was recorded and appeared on an episode of Disney Channel in Concert on 29 April, which focused on both M2M and BBMak. Following the Disney recording they were scheduled to perform a series of concerts at high-schools across America; in early April 2000 they had to cancel their performance at a high-school in Arlington Heights, Illinois, as they were obligated to return to Norway to meet high-schooling commitments. In June 2000, M2M were named "Discovery of the Year" by the Singapore Radio Association. In September that year, they toured the United States with Hanson, performing as the bands' opening act. Despite having sold over 1 million copies of Shades of Purple and over 1.5 million singles by September 2000, M2M were still considered a risk by their investors, who at that time were only coming close to recuperating