Stefani works out at least four times a week, for 60-75 minutes per session, according to Shape. Stefani's former personal trainer Mike Heatlie suggests that circuit training and high-intensity weight training combined with cardiovascular training is how Stefani maintains her coveted physique.