Preventing creaming or sedimentation by the addition of thickeners is an important industrial challenge. We study the effect of the addition of a "free" nonadsorbing polymer (xanthan gum) on the stability against creaming of sterically stabilized O/W emulsions. Therefore, we analyze our samples using microscopy and rheological measurements. At low xanthan concentrations, the emulsions cream. However, above a certain concentration a three-dimensional network of droplets is formed, which can prevent creaming. We attribute the formation of this structure to depletion attraction. The rheological behavior of an emulsion that is macroscopically stable should be elastic, while it should be viscous for a creaming emulsion. In order to distinguish between stable and unstable samples, we measure their relaxation time by mechanical rheology and find a good correlation to the visual observation. However, the measured relaxation times are much shorter than the time-scales, on which we observe creaming. We hypothesize that the measured relaxation time is related to the droplet-droplet interaction. This determines the frequency at which microscopic rearrangements occur, which weaken the network structure prior to creaming. Based on this interpretation, the relaxation time gives direct access to the microstructural processes involved in creaming. We therefore suggest using it as a predictive parameter of creaming stability.