O primeiro single, "Don't Say You Love Me", foi lançado em 1999 e esteve presente na trilha sonora de Pokémon: The First Movie. Pela repercussão internacional do filme, a banda se tornou conhecida e isso fez com que o segundo single, "Mirror Mirror", tivesse um bom desempenho nas paradas. Consequentemente, o álbum de estreia da dupla, Shades of Purple, teve boas vendas, especialmente no Sudeste Asiático, com cinco milhões de cópias vendidas. Eventualmente, foram lançados mais quatro singles: "The Day You Went Away", "Pretty Boy", "Girl in Your Dreams" e "Everything You Do". Mais tarde, os seis singles foram regravados para o álbum de compilação The Day You Went Away: The Best of M2M.