The former New York City mayor officially launched his Democratic primary campaign, already spending over $35 million in advertisements.