Most large businesses these days are finding it attractive to partner with startups. Why? Because both are constantly chasing after the next edge of innovation in their own ways. They also bring different things to the table.