Created by Hamburg-based Leagas Delaney, the ad appeared in July and early August across a stable of G&J magazines including TV Today, business magazines Borse Online and Capital, people magazine Gala, as well as in Axel Springer's TV magazine Hoerzu and business magazine Wirtschaftwoche.
The ad was one of 10 ads used for Stern's image campaign.
The ad featured a photograph of a white van parked outside a building marked "Embassy of the United States."
Superimposed on the picture were three speech bubbles, which played on the German word "bin," which means "I'm."
The first speech bubble reads "Bin in the Botschaft" ("I'm in the embassy") while the second reads "Bin gleich zuruck" ("I'm back soon") and the third simply reads "Bin Laden?"