Scarlett Johansson

Scarlett Johansson may have a new man in her life, but she says that she's still getting over her divorce from Ryan Reynolds.

"It was horrible," The Avengers actress told Vogue. "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."

Scarlett Johansson on nude photos: It's not like I was shooting a porno

Johansson, 27, and Reynolds, 35, married in late 2008 and announced their plans to divorce two years later. Although it's been more than a year since the two split, she said she is still recovering from their separation. "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."

When asked what might have helped keep their marriage together, Johansson said time was very important. "I'm not saying more time in the marriage, but just having more time with my ex and really clocking those hours of face time with the person you love, really live together and not having the pressure of two people that have these careers."

Check out photos of Scarlett Johansson

Despite their fame, Johansson said, "We always kept our story private—how we met, our wedding, everything. In my marriage, funnily enough, we had relative privacy." Following her split from Reynolds, however, the close public scrutiny of her relationship with Sean Penn required "a little bit of an adjustment."

Man charged with hacking e-mails of Scarlett Johansson, Mila Kunis and others

As for her time with Penn, Johansson said, "I never put a title on it, really, but we were seeing each other" and calls him "a remarkable person."

Since her high-profile relationship with Reynolds and Penn, Johansson now keeps herself from reading any and all celebrity gossip — an aftereffect of the naked photos of her that leaked online in September 2011. "When all those photos came out, of course I go out to dinner and think, 'Goddamn it, these people have all seen my...,'" Johansson said. "That's terrible. You know what I mean? You can't not think that. Even if they haven't, you're paranoid."

Johansson can next be seen in The Avengers, which hits theaters on May 4.