I'm still looking, but I found a game called "Bangai-O" for Dreamcast. When you kill enemies they turn into fruit, and if your good enough they'll turn into a watermelon.
Hold on I found another note on another site that said "Bangai-O" was a sequel to a Japanese game called "Bakuretsu Muteki Bangaioh" that was on the Nintendo64.