Armed with a new collection of pop and soul covers, Boyz II Men [ tickets ]--now a trio--is working the U.S. club and theater circuit.

The vocal group, which launched the outing last week, has dates set through mid-December, tickets for many of which are on sale now. The itinerary is shown below.

The tour supports "Throwback," an album of covers that surfaced in late August. Among the songs included on the set are renditions of Michael Jackson's "Human Nature," Hall & Oates' "Sara Smile," Al Green's "Let's Stay Together" and Bobby Caldwell's "What You Won't Do for Love," a track that features guest vocals from veteran rapper MC Lyte.

"Throwback" is Boyz II Men's first album since 2000's "Nathan Michael Shawn Wanya." In the four years since that release, Michael "Bass" McCary has retired from the group, leaving Nathan Morris, Shawn Stockman and Wanya Morris as a threesome.

The three singers, who have since parted with Universal Records, released "Throwback" on their own newly founded MSM label, a partnership with Koch Records.

"This is our chance for creative expression, considering that we've been tied to major record labels for the last twelve years," Nathan Morris said in a statement. "The labels would think that an album like this wouldn't be financially viable for them. But we decided that our first album back would be something that we wanted to do."

The group plans to return to the studio to record an album of new material very soon, according to Koch.

Boyz II Men sold more than 60 million albums worldwide during the '90s, earning them Billboard's Singing Group of the Decade honors. More than 12 million copies of the group's 1994 album, "II," have been sold in the U.S.