Nel video di "Excuse Me Miss" di Jay-Z non compare nessuna modella né abito. Il video è girato in soggettiva dalla prospettiva di Jay-Z mentre interagisce con donne attraverso una porta.