En 2004, se editó su segundo álbum "A Grand Don't Come for Free" convirtiéndose en el más exitoso de su carrera al obtener el triple platino en el Reino Unido.