To add a new note on an invoice, open the Invoices screen. In the list view, click  on an invoice row and select View Details. Go to its Notes tab and click Add. You can also add memos and documents to your invoices besides the invoice message. Check the Core Help for details.