El dúo canadiense de música pop Appleton se formó en 2002 y estaba compuesto por las hermanas Natalie y Nicole Appleton. El dúo surgió tras la disolución de su anterior grupo, All Saints, que había logrado un éxito significativo a finales de la década de 1990 y principios de la de 2000. En septiembre de 2002, Appleton firmó un contrato con Polydor Records y lanzó su primer single , "Fantasy", escrito conjuntamente con Andy Hayman y Gareth Young, que alcanzó el número 2 en la lista de singles del Reino Unido. Su autobiografía, Together, se publicó en octubre de 2002. En febrero de 2003, Appleton publicó su álbum de debut, Everything's Eventual, que incluía los sencillos "Don't Worry" y "Everything Eventually". El álbum se convirtió en disco de plata en el Reino Unido. En 2004, tras abandonar Polydor Records, firmaron con Concept Music. Su previsto segundo álbum se canceló más tarde, tras la reunión de All Saints en 2006, que volvió a centrar la atención en su grupo original.
