Scarlett Johansson had to get in shape to don her "Avengers" cat suit and her hard work seems to have paid off.
The actress was spotted wearing an electric blue bikini while vacationing in Hawaii with her boyfriend, 37-year-old New York advertising executive Nate Naylor.
The pair have reportedly been dating for five months and were seen kissing on the beach during their romantic getaway, according to photos obtained by entertainment outlet Oh No They Didn't.
Johansson, 27, and Naylor managed to keep their relationship under the radar for several months, but have recently been photographed walking around New York City, holding hands.
She recently make headlines for landing in seventh place on AskMen's list of the "Most Desirable" women and for the leak of her nude photos in late September.
Johansson, a 27-year-old New York native who starred in "Lost in Translation" and "Iron Man 2", and Reynolds, a 35-year-old Canadian actor who recently appeared in "Green Lantern," wed on Sept. 27, 2008 in Canada after dating for about a year. They have no children.
Reynolds is currently dating "Gossip Girl" star Blake Lively, who was his co-star in "Green Lantern," which was filmed 10 months prior to the divorce filing.
Johansson is set to reprise her "Iron Man 2" role as the Black Widow and her alter-ego Natasha Romanoff in the spinoff film "The Avengers," which is set for release on May 4, 2012.
The actress opened up to OnTheRedCarpet.com in August about the challenge of her costume from the film.
"Same, same old catsuit. Tight and that's about it," Johansson told OnTheRedCarpet.com at the D23 Expo. "Can I get out of my own catsuit? I don't know I feel like that's sharing a lot of information ... I'm incredibly flexible."