NEW YORK -- It was perfect weather Sunday for dancing in the streets of midtown Manhattan. Temperatures hovered in the low to mid seventies, and 3,859 people tap-danced to Irving Berlin's "Steppin' Out" in a record-setting romp.

"Shuffle, shuffle, ball-change-step," coached Karen Hogg, 35, one of 150 tap-dance captains who volunteered to spend the morning teaching a dozen would-be hoofers how to swish and stomp the sidewalk for "Tap-O-Mania."

The captains learned the routine themselves one evening last week in preparation for the event, which was sponsored by Macy's department store. The total of tapsters set a record, breaking last year's mark of 3,783 dancers, organizers said.

Fortunately for the dancers, the city had a taste of fall weather; the temperature at noon was 74 degrees. It was almost 10 degrees higher -- 83 -- on the same day last year.

New York has held the Guinness world record since 1984, when it recaptured the title from Australia, said Macy's spokeswoman Judy Cohn. Tap-O-Mania first stepped off in 1979.

There were folks from Scotland, England, Antigua, France and Canada tap-dancing Sunday, but nobody from Australia.

"It's really wonderful ... that another country took us on," said Jean McFaddin, Macy's director of special productions. But, she said, "We can't let that record get away from us."

Sunday morning, the 34th Street sidewalk between Seventh Avenue and Broadway was a jumble of men, women and children in yellow T-shirts -- gifts from Macy's -- stumbling behind their instructors and waving foam plastic boater hats as they learned the routine.

At noon, the sea of yellow surged onto 34th Street beside Macy's, and choreographer Kathy Gergin called the steps for those 3,859 dancers to a recording of "Steppin' Out" by the late Fred Astaire.

Some participants said they just happened to be passing by, like Malmaison Pascaline, 24, of Mery-sur-Oise, France, who was visiting New York.

Other participants claimed such faraway home towns as Glendale, Ariz., Palo Alto, Calif., Oconomowoc, Wis., and Baton Rouge, La.

Some had planned their tap-dance excursion for more than a year. Teri McGill, a math teacher at the Lexington School for the Deaf in Queens, brought seven deaf students with her.

"Some students can hear the bass, the low frequencies," said McGill, explaining that the others rely on signals from her to keep the beat.

The youngest registered participant was eight-week-old Daniel Sean Wallace of Mount Arlington, N.J., who was accompanied by his mother Tina Wallace, 26, and his grandfather George Carlson, 74.

But Carlson wasn't the oldest one there -- Leon Van Wezenbeeck had him beat by 11 years. At 85, Van Wezenbeeck is the oldest Tap-O-Mania hoofer ever.

"It's a day out," he said.