Time Machine recently came up with this prompt indicating it required 715MB and since I had 16GB, it errored out.  Odd.
Odd math going on here...