Create Note on Newly Created Deal in a Contact Based Workflow

In a contact based workflow, we are creating a new deal that is associated to the enrolled contact. We would like to create a note and attach it to the newly created deal from the workflow. We only have the option to attach it to the enrolled contact. We want the ability to attach it to the deal, without creating a new deal based workflow.