Su siguiente álbum 'Freak of nature' (2001) fue grabado en los estudios de Sony Music en Nueva York. Anastacia se reunió con el productor Rick Wake, que produjo también a Diana Ross, Jennifer López y Mariah Carey, Sam Waters de Color Me Badd y Louis Biancaniello, que también habían trabajado con la cantante en su álbum debut. 'Freak of nature' es un disco de baile, de rock, de rhythm & blues y más, todo en uno.