Chocolate Starfish, eine australische Rockband, wurde 1992 in Melbourne gegründet. Ursprünglich bestand die Gruppe aus Norman Falvo (Keyboards und Gesang), Craig Harnath (Bass), Bruce Pawsey (Schlagzeug), Zoran Romic (Gitarre und Gesang) und Adam Thompson (Gesang). Zu ihren ersten Auftritten gehörten Shows unter dem Namen The Hodads im Station Hotel. Im Januar 1993 veröffentlichten Chocolate Starfish ihre erste EP, Seafood. Noch im selben Jahr erreichten sie mit ihrer Coverversion von "You're So Vain", die bis auf Platz 11 der ARIA-Singles-Charts kam, einen großen Erfolg. Ihre zweite Single "All Over Me" erreichte die Top 40, und "Mountain" erreichte im März 1994 Platz 12. Das Debütalbum der Band, Chocolate Starfish, wurde im April 1994 veröffentlicht und erreichte Platz zwei der ARIA-Album-Charts. Im Oktober 1995 erreichte ihr zweites Album, Box, Platz sechs. Chocolate Starfish löste sich 1998 auf. Die Gruppe reformierte sich 2010, musste aber zwei Jahre später den Tod des Gitarristen Zoran Romic hinnehmen, der an einem Non-Hodgkin-Lymphom erkrankte. Trotz dieses Verlustes veröffentlichten Chocolate Starfish weiterhin neues Material, darunter das Album Spider im Dezember 2017 und die EP Scaled Back im Dezember 2020. Die Band ist auch für ihre Tribute-Auftritte klassischer Alben bekannt, wie z. B. Meat Loafs Bat Out of Hell im Jahr 2017 und INXS' Kick im Jahr 2018. Das neue Studioalbum Beautiful Addiction erschien 2021, gefolgt von mehreren weiteren Singles wie "The Candyman Blues" im Jahr 2024.