A good way to estimate is by looking at their past tour dates. Whenever there's a big block of time off a few months in advance of a new album, chances are that's when they recorded it.