Sponsored by Verizon Wireless and Chili's,[1] the tour promoted the band's fourth studio album, Celebrity.

Following the performance, SFX Entertainment announced the band was planning a summer concert tour to promote their upcoming album.

"[4] Initially, the tour was expected to begin May 12, 2001 at the Pro Player Stadium in Miami,[5] with English pop group BBMak slated to be the opening act.

[6] PopOdyssey was considered "the largest production for a pop concert",[7] as the stage was five stories tall and included three video screens and five mini-stages.

[17] They were joined on tour by several pop acts including: Christina Milian, Samantha Mumba and Deborah Gibson.

[18] During the show, public service announcements were shown for an anti-drug campaign with the Office of National Drug Control Policy, along with promotional spots for On the Line, a film starring band members Bass and Fatone which was to be released theatrically in the fall of 2001.

[21] Celebrity peaked at number one on the Billboard 200, setting the second-highest record for first-week sales after their previous album No Strings Attached (2000).

[23] The show begins with a short film that spells out the definitions of the words Pop ("music popular with the general public") and Odyssey ("a long series of travels and adventures") on a typewriter.

After performing newer song “The Two of Us”, a film segment of Lance Bass and Chris Kirkpatrick in cowboy attire prefaces “Space Cowboy.” The video directs the audience to look upwards, and the guys appear on the rafters of the stage.

The camera zooms in on Timberlake with a tear rolling down his face, saying, “I just can’t believe she’s gone.” The band, dressed in Prohibition era costumes, sing “Gone” while sitting on steps on the main stage.

As Timberlake is the main singer in this song, he moves downstage solo to the catwalk and engages in theatrical displays of heartbrokenness.

While both guys spar, the other band mates swarm the stage on go-karts, wagons, and an oversized teddy bear, accompanied by dancers.

Do you want me, or what I can buy you?," and the band performs “Celebrity.” On the midfield stage, the guys shift into a downtempo segment as Fatone reads letters written by fans in the audience.

Two new additions would join the ranks, however The following setlist was obtained from the concert held on May 23, 2001, at the Alltel Stadium in Jacksonville, Florida.

The tour received generally positive reviews for its lavish visual effects, the band’s stage presence, and the group’s new songs from Celebrity.

[17] Bream also noted, "This time around, the Prefab Five seemed to be projecting more of an attitude, as if some of the songs and the messages on the video screen were flipping a figurative finger at critics.

[60] Sean Richardson of the Boston Phoenix thought the show at Foxboro Stadium was "colorful", praising the humor of the vignettes and the audience engagement.

[8] She stated the band's decision to perform 10 songs from Celebrity as part of their 18-song set list was risky but wise, and that the "more dance-oriented tunes...will only help to spur sales" of the new album.

[64][62] Writing about the Giants Stadium concert, Isaac Guzman of the New York Daily News considered the show to be "all sizzle, no steak".

[65] In a review of the Chicago show, Phil Gallo of Variety felt "many fans will have trouble digesting all the audiovisual information on offer" and that the production lacked cohesiveness.

"[19] Of PopOdyssey's heavy use of effects, Chris Kirkpatrick said the band felt they needed these elements because it was a stadium tour.