Song add-ons can be added at the time of purchase (cart and confirmation page), while your song is being created, or any time after your song is delivered.
Please note: There are select add-ons (like an extra verse) that will not be able to be ordered while your song is being created, but you can always add it during song purchase or after it has been delivered.