Reel Big Fish have unveiled a new music video, for their song "Don't Stop Skankin'." The song appears on their latest album, last year's Candy Coated Fury .