Bruce Willis is said to be romancing his Perfect Stranger costar Tamara Feldman. They were holding hands at the premiere of the film and looked like a couple. Tamara’s manager was more than willing to confirm that “they are dating,” but Bruce’s rep said he’s “not dating anyone.”

On April 10, Bruce Willis, 52, hit the red carpet at the NYC premiere of his latest psychological thriller, Perfect Stranger, with costar Tamara Fedlma, who’s in her mid-20s! The two, who met in 2006 while filming the movie - which also stars Halle Berry - were not only smiling for the cameras but were also holding hands!

“The only time Bruce let go of her hand was when he turned his head because of all the flashbulbs,” a source tells Star

[From Star Magazine print edition, April 30, 2007]

Willis was last linked with nasty newly-slender Courtney Love after the two were seen making out at a club last month. Although The NY Post’s Cindy Adams reported last week that they’ve been quietly dating ever since, there were no other stories about it and if that was true he is either playing the field or has moved on to more tender meat.

When I first read this article, I thought that Feldman was young enough to be Bruce’s daughter. (I could not find her exact age, though, as both Wikipedia and IMDB do not list it. She’s probably pushing 30.) Indeed, Bruce was hanging out with Feldman at a club about a year ago, and when a reporter asked him how his daughters were, he said they were great and made a joke about Feldman’s age, saying “here’s one of them now.”

Willis and Feldman were rumored to be together in May of last year. They probably weren’t steady all that time, given Bruce’s reputation.

Here are some of pictures of Tamara at various events and a still of Willis from Perfect Stranger.