Random Starfish was first seen on December 6th, 2009 in a trunk with other junk, but officially had a part on December 3, 2010, when Mista Snowman came home. Mista was just getting over Horsey making a mess and eating his carrot, and saw that the Starfish was doing the same thing. Starfish later wrote a letter of concern to Santa 2009, which prompted a visit and adding further supervision for Mista.