Subway has signed Tom Brady, like his former coach Bill Belichick, and a TV ad is already in the can and expected to debut in the next month, according to agency sources.