So that's her secret!
The 56-year-old has become addicted to the yoga-enhanced physiotherapy, which is a combination of meditative breathing, physio movements and different yoga poses.
"As I get older, I find that cardio is less important to me," she told the paper. "What I want to do more of is intense stretching."
She also explained that she's less concerned about harming her body with the new fitness plan, adding, "I'm not worried about injuring myself because a regular yoga teacher isn't versed in the way of the body like a trained physio is."
The Sex and the City actress praised her London-based teacher Helen O'Neill with "saving her life" while she was performing in Tennessee Williams' Sweet Birth of Youth at the Old Vic earlier this summer.
She starred in the play for three months and battled a sore right knee throughout, saying that she had "bruises bigger than a professional snowboarder."
Cattrall, who has been battling issues with her knees for almost two years, claims the new type of yoga has helped ease the pain in her legs.
But Cattrall claims that her workout regime wasn't always so finely tuned, especially during her years on the hit HBO series.
"I'd do massive sessions of heavy cardio before each series started and then no exercise at all while filming [Sex and the City]," she said. "I'd just collapse at the weekends."
As for now, the blond beauty is taking her health and keeping her physique in shape very seriously.
"It's my Stradivarius and I want to keep it in good shape not just for health reasons but for work," she said.
"I think Helen's really got her finger on something that women my age can use to make our lives pain-free."