The Strokes have begun work on their next studio album, although no release date has been given as of yet.