Footwear brand Ugg Australia is partnering with NFL superstar Tom Brady of the New England Patriots to launch its first men's marketing initiative.