Scarlett Johansson arrives "The Avengers" premiere aon April 11, 2012 in Hollywood. Credit: Jason Merritt/Getty

Love takes time to heal -- just ask Scarlett Johansson.

Although the Avengers actress, 27, has dated other men after her late 2010 divorce from Ryan Reynolds -- including Sean Penn and, currently, NYC ad exec Nate Naylor -- the stunning star tells the May issue of Vogue that she's still hurting from the end of her two-year marriage.

Johansson calls the breakup "comically amicable," but clarifies that it was still "horrible . . . Of course it's horrible. It was devastating. It really throws you. You think that your life is going to be one way, and then, for various reasons or whatever, it doesn't work out."

She muses that divorce is "like the loneliest thing you'll ever do, in some way."

And while Johansson says she now feels "relative peace," she confides to Vogue that the split from Safe House star Reynolds, 35, who has rebounded with Blake Lively, still gives her grief. "I don't feel on the other side of it completely, but it gets better," she says. "It's still there. More than anything, it's just that not having your buddy around all the time is weird. There's no rule book. I think it's just time."

The We Bought a Zoo actress is less descriptive when talking about her rebound romance with Penn, 51, with whom she was involved for five months last year.

"We spent time together, yeah," she admits. "I never put a title on it, really, but we were seeing each other."

Regardless, she and the Oscar winner/humanitarian are on excellent terms. "He's a remarkable person . . . He really is."

Her romance with Naylor, 37, was much more low-key; the couple kept their relationship under wraps for five months until going public in late January.

"It must be very strange for him," she says of her non-celebrity beau. "It's totally bizarre. It's an adjustment—-I mean, it's got to be an adjustment for him way more than it was for me at nineteen," she observes of her first days as a movie star. "But he's really remarkably good about it."