Almost two years after their last record, Angles, the Strokes will return with a new single, "All the Time", according to Seattle's 107.7 The End (via Consequence of Sound). The radio station claims to have received the track from the band's label, RCA. This track may be included on their upcoming fifth record (which as recently as last summer, they were not working on).
UPDATE: According to 1o7.7 The End, "All the Time" is indeed from a new Strokes album. They described it as "packing a classic Strokes sound." They also heard another new, un-named track, which they described as "more synth-driven."
Watch the Strokes play "Is This It?" in 2002: