Surfaces can be slippery or sticky depending on surface chemistry and roughness. We demonstrate in atomistic simulations that regular and random slip patterns on a surface lead to pressure excursions within a lubricated contact that increase quadratically with decreasing contact separation. This is captured well by a simple hydrodynamic model including wall slip. We predict with this model that pressure changes for larger length scales and realistic frictional conditions can easily reach cavitation thresholds and significantly change the load-bearing capacity of a contact. Cavitation may therefore be the norm, not the exception, under boundary lubrication conditions.