'Last Night' hitmakers The Strokes have completed recording the songs which will make up their fourth, as yet untitled album, yesterday, according to singer Julian Casablancas.