Fresh off her nude cell phone hacking scandal, Scarlett Johansson has been seen with two different guys in two countries in two weeks.
Life & Style magazine reports that Johansson and Bradley Cooper, who played lovers in the 2009 film 'He's Just Not That Into You,' were seen holding hands at the Provocateur nightclub in New York City.
A source told the magazine: "Scarlett and Bradley arrived with a small group of friends, including model Cheyenne Tozzi, around 2am. While Bradley was flirty with Cheyenne initially, after some drinks he turned his attention to Scarlett. The duo were hand in hand and more than flirty by the end of the night."
A rep for Johansson maintains that the pair are "just friends and have been for years." However, Johansson's reps also repeatedly denied her romance with Sean Penn.
Johansson was also seen last week with actor Kieran Culkin, enjoying a romantic stroll in Paris, stopping for an intimate dinner at Pizza Rino (picture below). During their time in the city, the pair were also said to have visited Crazy Horse Paris, a well-known burlesque club which features performances by naked women.
Kieran is the younger brother of Macaulay Culkin and had a smaller role alongside his sibling in the film 'Home Alone.'