Nate Naylor

Scarlett Johansson and her boyfriend, Nate Naylor, slipped on their running gear yesterday and went for a jog around Paris's Jardin du Luxembourg. Nate and Scarlett are in France enjoying a romantic getaway that has thus far included dinner with friends and a romantic late-night stroll. Scarlett's on a break from her hectic work schedule, though appears to be keeping up her fitness routine. Her fit frame earned major attention in The Avengers and Scarlett will reportedly reprise the role of Black Widow in the follow-up, The Avengers 2. The sequel is set to hit the big screen in May 2015 with director Joss Whedon returning to helm in what's expected to be another record-breaking blockbuster.

Scarlett Johansson and her boyfriend, Nate Naylor, showed PDA while out for an after-dinner walk in Paris last night. They dined at the restaurant Schmuck with another pair of friends, with Scarlett toting a Tila March bag. France is Scarlett's latest European destination this Summer. Earlier in the season, Scarlett wore a bikini to hang out on a yacht off the coast of Sicily's Taormina. Nate didn't appear to join her on the Italian excursion, but he broke from work in NYC to link up with Scarlett in the City of Lights. She and Nate are going into their first year as a couple — Scarlett and Nate Naylor were first spotted together back in January, after dating out of the spotlight for a few months.

Scarlett Johansson, dressed in a black and white Preen ensemble and red suede Louboutin pumps, waved to fans before taking the podium at today's Hollywood Walk of Fame induction ceremony. Scarlett was greeted on stage by her Avengers costar Jeremy Renner, who introduced her to the crowd and planted a congratulatory kiss on her cheek. Friends and family also came out to support Scarlett including her mom, Melanie Sloan, grandmother Dorothy Sloan, and younger sister, Fenan.

Scarlett and Jeremy team up on the big screen in the superhero flick, due out Friday, and they've been side by side during their international press tour. The pair sat down with us recently and talked about their mysterious backstories and the surprising humor in the Avengers script. Jeremy's not the only guy often spotted with Scarlett, as she's still seeing NYC-based creative director Nate Naylor, who was sitting in the front row during today's event. Both Scarlett and her boyfriend call Manhattan home and the actress's love of the city where she was born and raised also inspired her new "I [heart] NY" bracelet tattoo.

Scarlett Johansson wore a bikini under her tank top yesterday when she stepped out to get tacos for lunch at Ono Char Burger in Hawaii. She's off on a week-long getaway with boyfriend Nate Naylor and some of their friends. They've been spotted hanging out on the beach, fishing, and having drinks on a chartered boat. Scarlett's buddies also kept the good times going at a birthday bash a few nights ago. She and Nate cozied up for hugs and kisses, and he struck a funny pose when taking a group picture. Scarlett's off in the tropics enjoying a break after hanging out in NYC, where she cohosted an Obama fundraiser with Vogue's Anna Wintour last Tuesday. Once she's back on the mainland, Scarlett will begin switching gears into promotional mode ahead of The Avengers landing in theaters this Summer.

Scarlett Johansson wore a bikini yesterday for a boat ride with her boyfriend Nate Naylor. They were joined by some friends for their voyage out on the ocean, and the group was seen opening bottles of wine and fishing. The couple are off enjoying a week-long getaway in Hawaii, where Scarlett was seen in a teal bikini Friday. Nate and Scarlett have reportedly been dating for six months, but they just went public as a duo earlier this month. He was by her side for a sweet day-date two weeks ago, but Scarlett brought her brother Hunter along as her date to an Obama fundraiser she cohosted with Vogue's Anna Wintour last Tuesday.