En 2004, Mis-Teeq recorrió los Estados Unidos y lanzó su primer sencillo «Scandalous» de su debut estadounidense auto-titulado, una recopilación de los álbumes "Lickin' On Both Sides" y "Eye Candy".