The American footwear company has also debuted a new campaign and a set of custom billboards that were “made the hard way.”