Before linking with Budweiser, Jay Z and Heineken entered a brief partnership in 2003 that saw Jay and Pharrell Williams’ “Excuse Me Miss” serving as backing music. Jay got extra points for the Roc-a-wear cross promotion.