Hey, fellas! "Don't be afraid of the staff at a lingerie store, because they can really help you," says Sarah Shotton, the creative director of scorching hot lingerie line Agent Provocateur.

"And be open to suggestions," the designer told us last night at the racy opening of the newest Agent Provocateur shop on Madison Avenue. "Really think about your partner. If she has a lot of black lingerie, don't buy her anything black. And find out her bra size by looking in her drawer before you shop. It's not all for you, it's for her as well, so try to find something that she's going to like."

To celebrate the company's new uptown locale, Shotton hired a group of models clad in the brand's haute lingerie who danced in the windows much to the delight of awe-struck onlookers.

"Even though we're at 65th and Madison, I wanted the store to still be fun," says Shotton. "People uptown get a bit frisky, too."

With all eyes on the scantily dressed models (one twirling around on a stripper pole), we asked one of them, a redhead named Megan wearing only a thong and glittery pasties, the key to confidence when one is wearing virtually nothing.

"Champagne," she said.

Men, take note.

In related news: check out the best grooming items to gift your man this Valentine's Day.