The Price of Staying Connected