Adding Messaging Channels: Why More is Better