What Rock Group Had Long Braided Scraggly Hair Around 2005 And Had A Dying Gold Fish In Their Music Video?

The group was not Faith No More. It was around 2004-2005 when they released this song. It shows the group in like a open house dungeon and a gold fish flopping around on the ground. What group was this?