Ursprünglich sollte Pink Anfang 2002 im Vorprogramm von Janet Jacksons „All for You“-Tour auftreten, doch die für Europa angesetzten Termine wurden als Reaktion auf die Anschläge vom 11. September abgesagt. Stattdessen ging sie von Mai bis Dezember erstmals auf eine eigene Tournee. Die „Party“-Tour führte von Nordamerika über Europa und Asien bis nach Ozeanien. Im selben Jahr trat Pink in Nordamerika außerdem noch als Supporting Act von Lenny Kravitz auf.