Audrina Patridgeis reflecting on her former romance withChris Pine.

During a recent appearance on theHollywood Rawpodcast, co-host Adam Glyn asked theHills: New Beginningsstar about the “biggest celebrity” she’s ever dated that nobody knows about. After disclosing Pine’s name, Patridge opened up about how the pair met.

“This is whenever his movie just came out and I had just finished [my 2009 movie]Sorority Row. So we were all in Vegas for an award show,Rumer Willisand the whole cast [ofSorority Row]. [Chris] came up to me and introduced himself to me and gave me his number,” the reality star, 36, recalled.

“And all the girls were kicking me under the table like, ‘Oh, my God. You don’t know who that is?’ I’m like, ‘No.’ They’re like, ‘That’sChris Pine.’ I was like, ‘Oh, he’s hot,'” she said.

Patridge, who previouslysparked dating rumorswith Pine, 40, back in the early aughts, said that they “went out more than a few times.” During that time, she was filming the originalHillsseries as he was on the rise as a high-profile movie star.

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

“At that time in my life, that’s all I was doing was going out to clubs because we were filming all the time and around people,” she added.

Patridge said that Pine was a “nice guy” and a “gentleman,” but said that “it just kind of dissipated” between them in the end.

“I remember he was eating it, and he had black on his lips. When he licked them, he’s like, ‘You’re so beautiful. Can I kiss you?’ And I was like, ‘Okay,'” she continued. “So I kissed him with the black ink. Whatever, I didn’t care.”

Although she said that she hasn’t been in contact with theWonder Woman 1984actor in a while, Patridge would “never say never” to giving it another try.

However, Pine has been been dating actressAnnabelle Wallissince 2018.

Patridge, for her part, shares4-year-old daughter Kirrawith ex-husbandCorey Bohan. Inthe trailer forThe Hills: New Beginnings’ second season, she teased a possible romance with costarBrody Jennerwhen she admitted to kissing him.

source: people.com