Abstract: Galaxies evolve in tandem with their environments -- mergers and gas inflows drive galaxy growth while galactic outflows launched by supernovae may seed the galactic environment with gas, metals, and energy, fueling star-formation far from the main bodies of galaxies. The formation histories of young stars in the stellar halos of nearby galaxies can help understand this interplay. We thus present the most detailed map to date of young stars in the stellar halo of M82, a starburst galaxy in the M81 Group that hosts a prototypical outflow, using Hubble Space Telescope (HST) and Subaru Hyper-Suprime Cam observations. We find widespread extraplanar populations of stars with ages $\lesssim630$ Myr, with clear detections of stars up to $\sim5$ kpc to the south in unique arc-like stellar features (Southern Arcs) and in a new stellar trail up to $\sim20$ kpc to the east (M82's Tail), originating from the Southern Arcs. We estimate a total halo star formation of $\sim4\times10^6\,M_\odot$ in the last $630$ Myr. Overall, the star formation history (SFH) of the M82 Tail is correlated with periods of heightened star cluster formation in the M82 disk, which suggests the influence of the starburst outflow. Further, the fraction of young stars decreases as we move away from M82 to the east. We forward a picture where the M82 Tail formed from ram pressure stripped gas arising from M82's westward motion, triggered by shocks from the outflow.