Fear of a Punk Planet to their punk rock sound, after having played mostly in a country style on their previous album "Slippery When Ill". The band would stick to a punk rock formula throughout the rest of their career. The album's title called to mind the rap album "Fear of a Black Planet" by Public Enemy, released that same year. It featured guest appearances by Dweezil and Moon Unit Zappa, Scott Thunes and Kelsey Grammer. An independent music video was filmed for the album's first track, "Pizza Tran." The album was re-released with bonus tracks in 2000 by the band's own label Kung Fu
Sun, Moon, and Talia awakens immediately. She names her children "Sun" and "Moon" and lives with them in the house. The king returns and finds Talia is awake – and a mother of twins. However, he is already married. He calls out the names of Talia, Sun and Moon in his sleep, and his wife, the queen, hears him. She forces the king's secretary to tell her everything, and then, using a forged message, has Talia's children brought to court. She orders the cook to kill the children and serve them to the king. But the cook hides them, and cooks two lambs instead.