On May 3, 2013, Ninet released her fourth album, "All the Animals Knew" (Hebrew: כל החיות ידעו, Kol HaHayot Yad'u). After the last album was all in English, this time Ninet went back to writing in Hebrew. She wrote and composed all of the songs in the album, except for 2 songs written by Israeli poet, Dori Manor. The album was produced by Yossi Mizrahi (Ninet's future husband) and Idan Rabinovici, members of Israeli indie-rock band "Acollective".
Tayeb was previously in a high-profile relationship with fellow HaShir Shelanu star Ran Danker. Israeli media labelled the pair "Raninet". She was later in another high-profile relationship with the Israeli actor, Yehuda Levi to whom she was engaged. Haaretz described them as "Israel's favourite celebrity couple", with The Jerusalem Post declaring them "Israel's Brangelina". They announced their split in 2013 after eight years together. Both Danker and Levi have been described as the two most talked-about male stars in Israel. Tayeb and Danker remain friends and when asked in a 2019 Ynet interview about his former partner, Danker said that they will soon be in touch and will collaborate together. The pair performed together in September 2019.