When actress Song Hye Kyo and actor Kang Dong Won were seen together in Paris, rumors began to spread that they were on a romantic holiday.

A photograph of the two actors posted online by a Chinese fan started gossip that the co-stars, who play a married couple in the upcoming film "Pit-A-Pat-My-Life," were also a real-life couple. Not only did the actors play a married couple in that film but they were also lovers in the 2010 film "Love For Sale."

And they are occasionally seen in public together. They attended at the recent VIP premiere of "Venus Talk" and the movie premiere of "Hwayi: A Monster Boy last year.

Both actors are signed with United Artist Agency. He joined her agency last year.

Also, rumors may have started because Song Hye Kyo has dated her co-stars before. Netizens recently commented that she is probably the female k-drama celebrity with the most dating scandals. She previously dated her "All In" co-star Lee Byung Hun and her "Worlds Within" co-star and onscreen boyfriend Hyun Bin.

Song Hye Kyo and Kang Dong Won have in the past stated they are just friends. But the actress works hard to protect her privacy. When she and Hyun Bin dated, they refused to confirm that they were a couple until her agency released a statement when they broke up.

After the photo of Song Hye Kyo and Kang Dong Won in Paris surfaced online United Artist Agency decided to deny the rumor that the actors were dating.

"The two are in Paris for a photo shoot," said a United Artist Agency representative. "Staff members are with them."

And indeed they were photographed with other people. The actors finished filming "Pit-A-Pat-My-Life," which will be released later this year and are engaged in post-production publicity projects.

"Pit-A-Pat-My-Life," also known as "My Palpitating Heart" stars the actors as a couple that fell in love and had a child while they were still teenagers. Their child is born with the serious condition, Progeria, which causes premature aging and various health problems. It's hard to teenagers to deal with normal parenthood and the young parents have a lot to cope with.

Real-life chaebol Kang Dong Won has not had any notable dating scandals, despite the fact that he's handsome, rich and very smart. But he may also be cautious.

The actor can also be seen this year in the film "Kundo: Age of Rampant."