El grupo debutó con el álbum "Diplomatic Immunity" bajo la tutela de Diplomat Records.