To All New Arrivals is het vijfde studioalbum van Faithless, oorspronkelijk uitgebracht in november 2006 door Maxi Jazz, Sister Bliss en Rollo. Het album bevat gastbijdragen van Robert Smith van The Cure, die op Spiders, Crocodiles & Kryptonite een sample van Lullaby inbrengt, en verder van Cat Power, Dido, Harry Collier en Cass Fox. De singles Bombs en Music Matters kwamen van dit album. To All New Arrivals bleef tot de release van The Dance in 2010 het laatste studioalbum van de groep.