Ever since the hairless Hollywood he-man broke up with Brooke Burke two months ago, he’s been on the prowl for willing young women. Two weeks ago, a fetching female movie producer was making her way through the Sony parking lot in Culver City when Willis walked up to her and said, “You smell nice.”

The producer, lost in thought, kept walking. “I thought he was just some creep and then I looked back and realized it was Bruce Willis. It was so weird,” the producer told PAGE SIX on condition of anonymity.

Then, as she was leaving the lot, the producer realized she may have left her cell phone in the Sony offices where she had come from a meeting.

“I was looking all over the passenger seat for my phone and my driver’s side window is open,” she recalled “The next thing I know a big black SUV pulls up and this guy shoves his bald head in my window and says, ‘I’m Bruce Willis. Do you want to go to dinner with me?’ I was like , ‘Well I’m [name withheld], and I got to get my phone back. Get out of my space!”

One night recently Willis hit the Whiskey A Go-Go in L.A. and “was hitting on all these women,” another spy said. “He started hitting on this PR woman and her friends and they all laughed at him.”

Willis seems to have had much better luck here in New York, however. Last week, he partied with Go nightclub owner Shawn Kolladny at Ruby Falls in Chelsea. “Bruce had girls gawking at his every move and he was enjoying every moment of it,” one patron said.

The other night, Willis went to Marquee where he downed whiskey shots with co-owner Jason Strauss and attracted the attention of a gaggle of gorgeous gals.

“The women were a bit unyielding, causing security to double up . . . They stayed well past last call doing whiskey shots till the lights came on,” we’re told. “Bruce, who was feeling no pain, then exited Marquee with a petite blonde beauty in a pink dress who was easily half his age.”

Willis’ spokesman responded: “Bruce said the part about New York is accurate. The part about L.A. is not – he is very friendly, but he was not trying to pick up those girls.”