Paula Abdul Dishes on Her First Tour in 25 Years: "It's Not Easy!"