Paula Abdul's Straight Up! To Canada Tour was scheduled to begin in Victoria, BC, before continuing on to 21 cities across the country.