The pair, who dated from 2000 to 2002, reunited over the weekend along with other close friends while Valderrama's longtime girlfriend Demi Lovato was in New York City for a performance on Saturday Night Live.
Moore shared pictures on Instagram of the trip, including a group shot of her traveling friends and a selfie featuring herself and the Minority Report star along with close friend Raina Penchansky.
"Also, I've know this goof (aka @wilmervalderrama) since I was 15!," posted Moore. "And @rp1313 has been my bff for nearly 12 years.... So many indelible memories and stories with these 2. Always fun to catch up with an #HHN run."
Back in January, the actress split from her husband of six years, recording artist Ryan Adams. In 2006, Valderrama and the 31-year-old were not on good terms after he opened up the couple's past sex life on The Howard Stern Show, but have since made amends.