Just more than a year after going through a messy divorce, country music star Zac Brown revealed a new relationship this week ...