We have primary and backup internet providers, but our UAG is only accessible on the primary IP address and hostname. So if our primary internet goes down, we can't access Horizon due to public DNS pointing to the primary IP address.
I think I need to set up a second public DNS entry, (for example vdi2.example.com) with a different IP address. Is it possible to add another interface to my existing UAG's with a second hostname, or do I need to create a completely new UAG with its own IP and hostname "vdi2.example.com"?
You will probably have a listener on your primary internet firewall that is forwarding traffic to the UAG (or the load balancer in front of the UAGs). Setup a second listener with a separate IP address on your backup internet connection. It should also forward traffic to the UAG (or UAG LB).
You've then got a choice of how to give access, depending on what works best for you:
At failover, change your DNS record to point to the second listener IP address.
Setup a second DNS record, and direct users to use this in an outage.