Whenever I click on Tools, Record a Macro

I get an error message ... "Unable to Record "

Why is this happening? If I pull up a spreadsheet with a macro in it, I can
Record a new macro in that spreadsheet ... but I can not do it in a new
spreadsheet.

Some sort of security setting set somewhere???