Didžiosios Britanijos duetą Appleton sudaro dvi buvusios „All Saints“ narės, kanadietės seserys Natalie Appleton (pilnas vardas - Natalie Jane Appleton-Howlett, gimė 1973m.) ir Nicole Appleton (pilnas vardas - Nicole Maria Appleton, gimė 1974m.). Dviese seserys Appleton pradėjo dirbti po to, kai 2001-ųjų vasarį iširo Londone gyvavusi „All Saints“.Appleton debiutas įvyko 2002-ųjų rugsėjį, kai į topus įsiveržė jų daina "Fantasy", sukurta Gareth‘o Young‘o. Po singlo sekė ir debiutinis albumas, pavadinimu "Everything's Eventual". Albumas pasirodė 2003-aisiais, o tų metų pavasarį merginos sugrįžo į topus su nauju singlu, daina "Don't Worry."