I Prodigy si esibiscono nel video musicale "Breathe" dall'album "The Fat of the Land" registrato per XL Records. Il video musicale presenta Keith Flint con i capelli colorati a punta e Maxim Reality a torso nudo con tatuaggi tribali che cantano e ballano mentre si trovano nella stanza con pareti scure e luci lampeggianti. Il video presenta anche clip di insetti e un alligatore.