The Opposites Attract singer had been due to kick off the Straight Up! to Canada Tour in Victoria, British Columbia on 25 September.

However, Paula posted a message on X on Wednesday in which she announced that all shows had been cancelled as she needed to undergo a "minor procedure".

"It's with an incredibly heavy heart that I need to share with you an update regarding some injuries I've recently sustained. In an effort to keep going, I've received targeted injections that will allow me to temporary relief, but the demands of an entire tour is a different story," she wrote. "After multiple consultations with my doctors and exploring all available options, I've been advised that one of my injuries requires a minor procedure followed by a 6-8 week recovery time, therefore it will prohibit me from proceeding with the Straight Up! To Canada Tour as well as the dates in Alaska and North Dakota."

Paula went on to extend her "deepest apologies" to all of her fans in Canada and the U.S. and confirmed refunds would be available at the point of purchase.

"I've been looking forward to the energy, love, and connection we always share when we're together. I promise I'll be back, stronger and better, dancing my heart out and performing for all of you very soon, to give you the show you deserve," the 62-year-old continued, adding: "Thank you for your love, your patience, and your understanding during this time. With all my love and gratitude."

The Straight Up! To Canada Tour was scheduled to run until 26 October.