Natalie has appeared on the covers of, and in the pages of various fitness magazines