Niedługo później zagrali na zaproszenie Portishead na festiwalu All Tomorrow's Parties w Anglii.
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. Po tournée z Nine Inch Nails, zespół zagrał przed koncertem Queens of the Stone Age w Wiltern Theatre w Los Angeles.
Po rozwiązaniu wytwórni DMZ, która została wchłonięta przez Sony Music, Autolux podpisali kontrakt z Epic Records również podlegającą Sony.
W styczniu 2006 Autolux zagrali w talk show Jimmy Kimmel Live!Park D (2006-01-05). "Autolux on Jimmy Kimmel (Videos)". Prefixblog. W lutym 2006 grupa napisała utwór „Tears for an Inhaler” na potrzeby wystawy „Sonic Scenery” w Natural History Museum of Los Angeles County. Swoje utwory na wystawę napisali też Matmos i Nels Cline.
30 kwietnia 2007 ukazał się w limitowanej edycji 12-calowy singel UNKLE Surrender Sounds Session #3 & #4 (Autolux/Black Mountain), zawierający remiks utworu „Turnstile Blues” z Future Perfect.
„Turnstile Blues” został też wykorzystany w sekwencji otwierającej film The Air I Breathe w reżyserii Jieho Lee z 2007 roku.