Autolux was then invited by Trent Reznor to open for Nine Inch Nails on their With Teeth tour, from September to October 2005.
Autolux zostali następnie zaproszeni przez Trenta Reznora do supportowania Nine Inch Nails na trasie promującej album With Teeth, od września do października 2005.