Landscaper Andrew Katzander said when he takes his pedicab out with pole-dancing teacher Marlo Fisken gyrating on an 8-foot pole on the back of his cycle rickshaw, it is simple exercise for both, the New York Post reported Sunday.

"It's all legal. The cops can't really stop us -- I'm riding my bike and she's exercising," said the 44-year-old, who says the pair has already been stopped once by New York police.

Fisken concurs with her riding partner, telling the Post that while her pole actions may be a bit seductive, they do not make her a stripper.

"I'm not a stripper. Because you have high heels and you're on a pole, it doesn't mean you're doing anything raunchy," she said. "It's fun, and it's a little bit exhibitionist."

The pair met through a Craigslist posting and are hoping to offer the pole-dancing service as a party gag, the newspaper said.