Using photometry and proper motions from Gaia Early Data Release 3, we detect a 45{deg} long trailing stellar debris stream associated with the old, metal- poor globular cluster NGC 7089. With a width on the order of 100 pc, the extended stream appears to be as dynamically cold as the coldest known streams found to date. There is some evidence for an extended leading tail extending between 28{deg} and 37{deg} from the cluster, though the greater distance of this tail, combined with proper motions that are virtually indistinguishable from those of foreground stars, make the detection much less certain. The proper motion profile and the path on the sky of the trailing tail are not well matched using a simple Galactic potential composed purely of a disk, bulge, and spherical halo. However, the addition of a moving, massive (M=1.88x10^11^M_{sun}_) Large Magellanic Cloud brings the model predictions into much better agreement with the observables. We provide tables of the most highly ranked candidate stream stars for follow-up by ongoing and future spectroscopic surveys.

Cone search capability for table J/ApJ/929/89/stars (Candidate stream stars: trailing tail (Table 1) and leading tail (Table 2))