Im Januar behauptete bereits ein Radiosender aus Seattle, mit der neuen The Strokes-Single bemustert worden zu sein. Wenige Tage später folgte die Ankündigung eines neuen Albums „Comedown Machine“ und die Veröffentlichung eines ersten Songs – allerdings handelte es sich dabei nicht um die angekündigte Single, sondern um den Song „One Way Trigger“.
In der nächsten Woche soll nun endlich die erste Single veröffentlicht werden, bei Amazon.com kann man zumindest bereits rund dreißig Sekunden von „All The Time“ vorhören. Viel Aussagekräftiges verraten die wenigen Sekunden der Single nicht, klingen jedoch wieder wie ein typischer Strokes-Song. Was auch nicht wirklich anders zu erwarten war. „Die Strokes sind die Strokes und werden immer die Strokes bleiben“, so Albert Hammond, der Vater des Strokes-Gitarristen, über das neue Material.