Durst se refere ao nome do lbum em trs msicas. Primeiro, em "Livin' It Up", onde ele declara que "A estrela-do-mar de chocolate o meu amigo Fred Durst" (Wes Borland declarou em uma entrevista, quando perguntado sobre o nome do lbum, que "Fred chama a si mesmo de estrela-do-mar de chocolate, porque as pessoas o chamam de idiota o tempo inteiro"[11]); depois em "Hot Dog", onde ele diz aos detratores "Beijem a minha estrela-do-mar, minha estrela-do-mar de chocolate"; e em "Rollin' (Air Raid Vehicle)", onde ele menciona a expresso "Chocolate Starfish" na introduo.