Tour dates were revealed on February 21, 2003; it kicked off on June 4, 2003 in Phoenix, Arizona and visited 45 cities in North America.

An extended play, entitled Justin & Christina, was released exclusively at Target Stores to support the tour.

When she was asked why they decided to go on tour together, Aguilera replied, "We both put out records around the same time that kind of introduced ourselves to the world as new artists, in a way.

And I've known Justin since the Mickey Mouse Club days, since we were twelve or thirteen, so we go back in our friendship, and it kind of works.

"[3] The concert began with the video introduction of "Stripped Intro", featuring Aguilera handcuffed, blindfolded and sitting in a chair as the words "scandal", "gossip" and "lies" flashed across the screen.

[5] Aguilera went onstage again, performing the "Egyptian-turned-metal" version "Genie in a Bottle", where she rolled on a giant "X" which portrayed her then newly established alter ego "Xtina".

[5][6] Wearing "hot pink straps attached to her outfit", she slowly unraveled herself as the "genie" in the song, provocatively dancing her way out of the bottle.

was described as "a playful romp" between four male dancers dressed as sailors and four female members of the troupe in lingerie.

[5][9] During the medley of two Spanish songs from Mi Reflejo, "Contigo en la Distancia" and "Falsas Esperanzas", a male dancer ripped off the skirt she wore, revealing tiny denim boy-cut shorts underneath.

[8] Aguilera ended her part with "Beautiful",[8] wearing jeans and a T-shirt which emblazoned with the words "God sees no color".

[4][5] Aguilera and Timberlake released a promotional limited edition extended play (EP) titled Justin & Christina.

[12] Darryl Morder from The Hollywood Reporter was not impressed with either artist, naming the tour "more a case of egofied and cluttered.

[5] Writing for the San Francisco Chronicle, Neva Chonin also compared Aguilera to Cher, with "a torso-baring black ensemble, a shock of dark hair exploding from the back of her head".