Similar to Lauryn Hill when she recorded her masterpiece album, The Miseducation of Lauryn Hill, pregnancy had a renewal effect on Madida's creativity.
Five months after giving birth to a healthy girl, Madida finally released the song.
The reception for the end result has been positive, already shaking the top 10 of many music charts just under a month of release.
"We didn't just want something that was relevant now, but we wanted to create something that's beyond us even when we are no longer on this earth," she says.
"I see it as just bringing it back to the music. We took a chance because we are a dance culture," she says.
Madida didn't waste any time before getting back to work after giving birth. In fact, she worked until the last day of her pregnancy. She's also mother to two-year-old son Shaka.
"She is the most sweetest and peaceful. My son is more like me, very hyper," she says.
"My daughter is like my husband, very calm and peaceful. She likes to sleep and I don't like to sleep so I'm like my son."
Nandi says she's done having children.
"Now that I'm done with babies, we will be travelling around the world," she laughs.
"I'm definitely done. If any other baby comes along just know that that one was a mistake."
Madida is also back on the small screen as host and judge of SABC3 reality competition The Next Brand Ambassador.