O-Town's debut CD has been sitting on store shelves for seven months, but the boy band from TV land didn't let that get in the way of recording some new music for it.

The group's new single, the Brazilian-grooved "We Fit Together," popped up on copies of O-Town in June. At the same time, it appeared on the soundtrack for "Dr. Dolittle 2."

Its recent vintage aside, "We Fit Together" is the perfect follow-up to O-Town's chart-topping ballad "All or Nothing," according to Jacob Underwood, the group's dreadlocked, Che Guevara T-shirt-wearing rebel, who says the song was intended to give fans a change.

"We just wanted it to be something fun. 'All or Nothing' was a very serious big-time ballad," Underwood said Wednesday. "We wanted to go to the opposite [end] of the spectrum — something fun, something for summertime that people could dance to. The lyrics weren't anything serious. It didn't tell a story."

The song's soon-to-be-released video is equally frothy, showing the O-boys cavorting on a paradisiacal beach and on an ocean liner.

"That was the greatest day ever — there were a lot of hot women there," said Trevor Penick, O-Town's handsome brooder. Still, some suffering for the band's art was required, he said: "The only thing that was kind of bad about it was, we were out on a boat, it was kind of chilly, and the boat was kind of rockin', so a lot of people were getting seasick."

Also far from idyllic were the recording sessions for the song. While promoting their album, O-Town rushed through their vocals in a tiny studio in Hong Kong. "In Hong Kong, the studios aren't as spacious as the ones we have here," Underwood sighed.

The group had planned to release "We Fit Together" earlier, but with the huge success of "All or Nothing" — the second single from O-Town, after the name-dropping "Liquid Dreams" — their label, J Records, happily pushed it back.

"All or Nothing" is at #8 on Billboard's Hot 100, but some stations have begun playing "We Fit Together," a spokesperson for J Records said. The label plans to release the new video this week.

Meanwhile, "Making the Band," the ABC reality-TV show that spawned O-Town, has finished its second season. It's not clear whether the show will return, the group said — sounding relieved, not disappointed.