An atomic force microscope and the colloidal probe technique are used to probe the interaction between a hydrophobic particle and a hydrophobic surface in water. The characteristics of the observed force curves strongly suggest that a gas bubble is formed when the particle is moved toward the surface and that the bubble ruptures when the particle subsequently is retracted from the surface. We demonstrate that this type of interaction is not unique for hydrophobic surfaces in water since the interaction between hydrophilic surfaces in air provides very similar force curves. However, the interaction between hydrophobic surfaces vanish if water is replaced by an organic solvent with low polarity. The bridging bubble model is employed to explain the hysteresis observed between approach and retraction force traces and experimental conditions where the hysteresis can be almost eliminated are identified. Finally, it is demonstrated that the hydrophobic interaction is strongly temperature dependent and this dependence can be attributed mainly to the decreasing solubility of air in water with increasing temperature.