The Celebrity tour was a smaller, yet still spectacular, tour than their previous Pop Odyssey Tour. The tour covered 27 cities, kicking off in Portland, Oregon on March 3, 2002 and ending in their hometown of Orlando, Florida on April 28, 2002.

It roughly went on for an hour and a half and unlike previous tours, had a "pit" section in the middle of their ramps and even included a stage that came down towards the back so the fans in the cheaper seats could get a little closer to the action as well.

The tour put a little twist on some of their songs including a "rockish" version of Sailing and a "blues" version of I Want You Back, which included a section that played on the titles of their songs. They also covered such Beatles hits as Hey Jude and Temptations hits such as My Girl.
The set list is as follows:
  • Do Your Thing
  • Bye Bye Bye
  • It's Gonna Be Me
  • For The Girl Who Has Everything
  • God Must Have Spent (A Little More Time On You)
  • Tearin' Up My Heart
  • Celebrity
  • Up Against The Wall
  • Beatles Medley - I Wanna Hold Your Hand, Hey Jude, Twist and Shout
  • Temptations Medley - My Girl, The Way You Do The Things You Do, I Can't Get Next To You
  • Sailing
  • Tell Me, Tell Me... Baby
  • No Strings Attached
  • This I Promise You
  • I Drive Myself Crazy
  • I Want You Back
  • Gone
  • Girlfriend
  • Pop