As others have suggested, 'fresh out' can have an idea of being recent, but it doesn't have to. It can just be a colorful way to say that you don't have anything at all. (such as the Clint Eastwood quote)
A. 'What's our next step?'
B. 'I dunno. I'm fresh out of ideas.'