I've never understood 'brand new' to imply anything about freshness. But according to Mirriam-Webster it means both in different, but very similar, contexts.

https://www.merriam-webster.com/dictionary/brand-new