The duo had a lot to discuss, as they hadn't seen each other in about 25 years, after initially meeting when Feldman was between 12 and 13 and Barrymore was either 10 or 11.
The two opened up about how they first met, and Feldman spilled that the renowned director, Steven Spielberg–Barrymore's godfather–had something to do with their first date.
"What happened was I got a call one day," the actor said, jogging Barrymore's memory of the events. "My grandmother says, 'We got a call from Steven [Spielberg's] office, and the little girl from E.T. wants to meet you because she's got a crush on you.' "
Related: Drew Barrymore Admits She Believed E.T. Was Real in Nostalgic Clip From 40-Year Reunion
"Oh yeah, I did… the biggest. But everyone did!" she stated. Feldman said his grandparents and Barrymore's mom set them up on a playdate to see a movie.
"Of course, neither of us drove because I was still living at my grandparents', and you were living with your mom," Feldman said, to which Barrymore added, "years away from getting our licenses."
Related: 'Property Brothers' Star Drew Scott Strips Down During 'Drew Barrymore Show' Appearance
"It was so cute. I remember taking you to the movies, I remember exactly which movie theater it was," he said, describing where they went. "We walked across the street, and you put your little hand up for me to hold. And I held your hand, and we walked across the street."
Barrymore, 47, blushed while remembering the encounter before the two shared a laugh after Feldman revealed that he forgot the movie that they went to see. He went on to say that they stayed friends throughout that time, but it was years later that they actually began dating.
The two even reminisced about their favorite memories together. "We were such the great little, cute little item for the three months we lasted or whatever. But it was adorable," Feldman admired.
Related: Drew Barrymore Reveals She Wants to Reboot This Holiday Classic Film With Cameron Diaz
Barrymore added, "We were so positive, you and I were such good friends. We had that kind of relationship where they say, 'Date your friend.' We were the embodiment of that. You were so kind, you were such a safe place for me."
Feldman spoke about the two getting sober around the same time, noting Barrymore led the way, "You got sober first; you got your act together first. It took me a few years after you."
Nearing the end of the interview, the two embraced for a hug before Feldman said "you can call me anytime," to which Barrymore ecstatically replied, "ditto!"
Turns out, exes can be friends after all!