The tour began on 10 January 2004 in Mexico City and concluded on 23 December that year in Tokyo, Japan.

To promote it together with audiovisual project "Harem – A Desert Fantasy" Brightman in collaboration with Clear Channel Entertainment decided to create a new tour, that will be different from the previous La Luna World Tour.

Promotion for the tour included many billboards and ads in theaters and corresponding media because some of Sarah's fans "haven't experienced arena shows very well".

The European leg of the tour was initially planned for April and May but was postponed to the autumn of the same year due to logistical difficulties.

Intermission The concert in Las Vegas on 13 March was recorded and then made available commercially in CD and DVD entitled The Harem World Tour: Live from Las Vegas.