Brian Austin Green and Soleil Moon Frye Became 'Fast Friends' After Meeting at Her 12th Birthday Party

The 'Beverly Hills, 90210' alum recalled feeling "starstruck' attending Frye's party that featured Johnny Depp and Bubbles the Chimp on the guest list

Brian Austin Green and Soleil Moon Frye's friendship has spanned decades — and it's still going strong!

During Rhode Island Comic Con's "Back to School" panel on Saturday, Nov. 2, the Beverly Hills, 90210 alum, 51, looked back on his relationship with the Punky Brewster star, 48, and admitted he was initially "starstruck" when meeting for the first time.

"I met Soleil when she was doing Punky Brewster. I think it was her 12th birthday party. It was at a hotel and Johnny Depp was there, Bubbles the Chimp was there," he recalled. "Everyone was like, 'Oh, my God. Punky Brewster is 12.'"

Related: Tori Spelling Says Not Talking to Brian Austin Green for 18 Years Was 'Almost Like Going Through a Divorce'

Green continued, "I remember I met her and thought, 'Oh, my God. Punky Brewster' … I was so star-struck meeting you and then, I quickly realized like 'Oh, she’s totally normal.'"

When Fyre's initial star power wore off, the two became "fast friends" and were "inseparable for years." Green recalled how big teen magazines at the time would send young stars on trips to photograph them.

"It was so cool," Frye agreed, sharing that they'd frequently go to places like Magic Mountain and Six Flags. Green also added that a lot of the footage from Frye's Kid 90 documentary was from those trips and experiences.

Related: Soleil Moon Frye Says Making Her New Doc 'Kid 90' Was a 'Healing' Process: 'I Rediscovered My Spark'

At the time, Frye's mother also had a catering business and would often invite all of her friends and other celebrities for "massive parties at her house."

"We were just all these sort of kids in the business, but you know at that point, we were all sort of running amuck together," Green reminisced before Frye added, "There was a lot of innocence at that time."

"We had these amazing friendships and relationships because the industry was so small at that point," he continued. "So you really became good friends with the people who were in ... Kid 90, you see like [Leonardo] DiCaprio. We all legitimately hung out like four days a week at least. At least four days a week, going to like the soda pop parties."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

Their friendship soon transcended parties and Frye recalled instances where she felt like "the coolest kid" when Green would pick her up from school.

"It was amazing. Such incredible experiences and now our kids are growing up together," she smiled. "It’s beautiful to see this."