Does information have mass? This question has been asked many times and there are many answers even on the Internet, including on Yahoo Answers. Usually the answer is “no”. Attempts have been made to assess the physical mass of information by estimating the mass of electrons feeding the power-guzzling computers and devices making up the Internet, the result being around 50 gram. Other efforts to calculate the mass of information have assumed that each electron involved in signal transfer carries one bit of information, which makes the corresponding mass to be about 10^–5 gram. The difference between the two mass estimates is partially caused by the low energy efficiency of computers. We address the fundamental question of minimum mass related to a bit of information from the angles of quantum physics and special relativity. Our results indicate that there are different answers depending on the physical situation, and sometimes the mass can even be negative. We tend to be skeptical about the earlier mass estimations, mentioned above, because our results indicate that the electron’s mass does not play a role in any one of them.