Untuk rekod, Natasha pernah berkahwin dan bercerai sebanyak empat kali. Perkahwinan pertamanya bersama Mohd Faiz Mohd Raih pada 2006 hanya bertahan selama empat bulan.
Diikuti perkahwinan kedua dengan ahli politik, Datuk Shahrin Zahari pada Julai 2007 hanya bertahan selama dua tahun. Namun, menerusi perkahwinan tersebut, mereka dikurniakan Neesa Helena.
Artikel lain: Aslam akui sukar hidup beristeri dua, dedah ramai minta nasihat poligami
Natasha kemudiannya berkahwin dengan penyanyi hip hop Khalid Kamal atau Carleed Khaza 15 April 2012.
Menerusi perkahwinan bersama Carleed, Natasha dikurniakan dua cahaya mata, Naeema Khaleela dan Faatimah. Pasangan ini bercerai pada 2018.
Natasha berkahwin kali keempat dengan seorang ahli perniagaan asal Kelantan, Noor Nashriq Sekarnor pada 7 Disember 2018, namun bercerai pada Oktober 2019.
Pada 2022, Natasha mendirikan rumah tangga dengan Muhammad Harits Jasmin atau lebih mesra disapa Jay Jasmin dan kini dikurniakan seorang cahaya mata.
Sumber: TikTok @Natasha Hudson