Nickelodeon has officially renewed its popular animated series The Patrick Star Show for two additional seasons, confirming Seasons 4 and 5, each consisting of 13 episodes.