"We just started dating," she explained to Us Weekly at Tags 4 Lives charity's annual "It's a Star Thing" benefit Saturday in NYC. "I want to say like a month ago [we got together], but we dated a long time ago, like before he was famous... We dated four or five years ago."

So how did Cornett, 29, and the Entourage star, 35, reunite after their breakup? "I was staying in touch through my friend's Twitter feed... I sent him a message, and he was sending me the same message at the same time. It was so weird... It was something like 'Dinner, sex, romance a girl' or something. Like joking around, and I said the same thing back."

According to the surfer, the two have discussed having children. "I'm starting to get the baby moments where I'm like, 'Aww!'" she said. "The second time around, we are kind of starting to talk about [marriage and] whether or not it would work out. I'm kind of like ready to go. Ready with like the right guy at the right time. A tropical wedding!"

But why didn't things work out the first time around? "Distance and being on tour -- it's kind of hard. He’s shooting in LA and we’re both busy traveling."

Fortunately though, Cornett considers herself "an easy girl" and rarely butts heads with Grenier. "Whenever I'm with guys I never fight," she said. "It's just the distance is a hard thing in any relationship."