Mutya grabó cuatro álbumes con Sugababes, todos ellos de gran éxito comercial en todo el mundo: "One Touch", "Angels With Dirty Faces", "Three" y "Taller In More Ways".