Higher-impact media partnerships and stronger creative are leading to “green shoots” for its brands in the U.S., executives said.