With the cost of a billboard in New York's Time Square reaping as much as $4 million, the pricey outdoor media buy isn't just the most expensive in out-of-home media, it's actually more than advertisers will be paying for this year's Super Bowl, reports Ad Age.