Natalie Rekowski says she felt like a "new woman" after having surgery in Nottingham.