Bruce Willis is rumored to be dating Perfect Stranger co-star Tamara Feldman. The Die Hard actor was reportedly spotted shopping for lingerie at branch of La Perla in Los Angeles with the brunette, who plays a naughty French maid in the new movie.

Willis - who has been linked to a string of younger beauties since splitting from ex-wife Demi Moore in 1998 - recently insisted he is still a good catch despite the fact he's 50. He said: "I've got a great sense of humor and it's still all working, working well."

He also claimed he enjoys sex more now than he did at the age of 25. The actor said experience counts for a lot in the bedroom as he now knows how to please women.

He told People magazine: "It's much better at 50. You are in less of a hurry and know a few more tricks. But also just the simple fact that you are 50 and you can still do it, that's a nice little bonus by itself."

Starpulse.com's Bruce Willis Homepage, with Bio, Filmography, Pictures, Wallpaper, and more!