Scarlett Johansson
Actress Scarlett Johansson poses at the 5th annual Spike TV's Guys Choice awards in Culver City, California June 4, 2011. Reuters

Scarlett Johansson and Joseph Gordon-Levitt are the latest additions to the celebrity couple rumor mill. Various sources have claimed to see the two in action, but reps of both actors continue to shoot the rumors down.

US weekly reported that the pair were seen kissing in New York City. An eyewitness told the magazine,They were kissing. They were very lovely. Levitt's rep shut down the rumors, however, telling celebuzz that he wasn't even in New York on the day he was allegedly spotted kissing Johansson.

This was not the first time the couple were apparently seen in action together; they were also spotted by the media in NYC in June but neither party has confirmed the rumors of a potential relationship.

Meanwhile, a month ago when the actress was dealing with a phone hacking scandal, she was spotted in a strip club in Paris with Kieran Culkin

The meeting with Culkin was rumored to be a romantic affair after the two were seen enjoying a stroll followed by an intimate dinner at Pizza Rino on the Champs-Elysees, the Mail Online reported.

Johansson was seen wrapping her arm around the younger brother of Macaulay Culkin before the two moved onto a strip club later that night. Culkin is also in the film industry with his most recent performance in Scott Pilgrim vs. the World.

Johansson has recently swept headlines after a 35-year old hacker in Florida admitted to being involved in a hacking incident where nude photos of the actress were distributed on the Internet.

Christopher Chaney said that he would plead guilty at the Los Angeles court where he is slated to face federal charges. He told officials that he had started celebrity hacking out of curiosity but it soon became an addiction he could not control.

I know what I did was probably the worst invasion of privacy someone could experience. I'm not trying to escape what I did. It was wrong. And I have to just face that and go forward, Chaney said.