Reel Big Fish have parted way with Jive Records ... which was then primarily known for releasing teen-pop and capitalizing on the boy band trend. The band is in the middle of the Deep Freeze Tour with ...