В клипе «Strangers» красивая девушка My Name Is Kay рассказывает о непростых отношениях со своим парнем. Эту мелодраматическую историю слушает целый полк манекенов, которые и являются главными героями клипа. Голос за кадром принадлежит рэперу Pusha T, который хоть и принял участие в записи песни, в клипе так и не появился.