Dakota Johnson Says She 'Lost' It After Recently Meeting Spice Girl Mel C: 'Now We're Texting'

Miikka Skaffari/Getty; Joe Maher/Getty/Bauer Media Dakota Johnson (L); Melanie "Mel C" Chisholm

Dakota Johnson is recalling a recent celebrity run-in that spiced up her life.

In a new interview with her Social Network costar Andrew Garfield for Vanity Fair, published Tuesday, The Lost Daughter actress recalls meeting the Spice Girls' Melanie "Mel C" Chisholm — and how she couldn't help fangirling a bit.

"I met Mel C the other night. And I played it so cool," said Johnson, 32, of Chisholm, a.k.a. Sporty Spice. "And she was so awesome and she was wearing, of course, this tracksuit."

"And then afterwards I lost my s--- and she left the room and I was so weird," she added.

The encounter didn't stay awkward, though. According to Johnson, "Now we're texting."

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 juicy celebrity news to compelling human-interest stories.

RELATED GALLERY: 28 Celebs Who Have Gotten Starstruck by Meeting Their Favorite Celebs

Chisholm, 48, recently teased another potential reunion tour for the Spice Girls, who first set airwaves on fire in the mid '90s and have since gone down in history as one of the most beloved girl groups of all time.

Appearing last month on The Ellen DeGeneres Show, the singer assured the Spice Girls' loyal followers that she's "constantly" in communication with Melanie "Mel B" Brown, Geri Halliwell and Emma Bunton about getting the group back together.

"I really hope so," Chisholm said. "We're talking about it. We are talking about it constantly. It was always the plan. We did these amazing stadium shows in the U.K. islands two years ago. It was the best thing we've ever done. The creativity was so incredible. We had the best time."

"But we've got to come back. Because we love the U.S. Our fans here are amazing," she added.

RELATED VIDEO: Melanie C Says Her "Empowering" Self-Titled Album Represents a "New Chapter" in Her Life

Johnson previously discussed her love for the British girl group during an appearance on The Late Late Show with James Corden last year, saying that she "went full Spice Girls" with her musical taste as a child.

"I met them. We went to a concert — my dad [Don Johnson] took me and one of my friends and we went backstage and met them and they were getting ready," she recalled. "And they were all in their robes and hair and makeup, and I got a picture with them."

But unfortunately, it was a time before digital cameras were as widely available for ease of review, and the photographic evidence didn't turn out the way she'd hoped.

"We got the picture developed and it was just me and all of their heads were cut off," Johnson said, adding with a laugh, "It was just me and a bunch of boobies."