[citation needed] After My Love is Your Love—Houston's first studio album in eight years—was released, the singer embarked on her first world tour since 1994 to promote it.

Since theaters have lower capacities than arenas, Houston played in most North American cities for two nights each.

This deal gave Houston a more hip and contemporary look to match her music;[citation needed] this look contrasted with her previous tours.

In July, Houston made a surprise appearance at the 13th Annual New York City Lesbian and Gay Pride Dance.

The singer pulled out of her San Francisco show at the Concord Pavilion 15 minutes before it was scheduled to begin; the city demanded $100,000 in compensation after public outcry.

It was the highest grossing European arena concert tour of the year, playing to almost half a million people.