Sources confirm to PEOPLE that Scarlett Johansson and her boyfriend of about year, Nate Naylor, have gone their separate ways.
"She broke up with him last week," one source who knows both parties tells PEOPLE. "He's pretty upset but the writing was on the wall. A lot of people were surprised it lasted this long."
Johansson's rep is not commenting.
The actress, 27, was first spotted with the New York-based advertising executive back in January strolling the streets of the Big Apple holding hands.
In August, they were seen arm-in-arm walking through Paris, though rumors of troubles flared when Johansson was photographed sunbathing in a bikini with her bodyguard on a yacht off the coast of Italy.
The Avengers star, who split from Ryan Reynolds in December 2010 after a two-year marriage, told Vogue last April she's focused on enjoying her work and life.
"It's just been a good time. I've had peace. Relative peace," she said at the time. "I just want to work on things that are really hard and when I'm not working on things that are really hard, I want to hang out with people I like to be with and that's it."
Reporting by LIZA HAMM and JULIE JORDAN