Maxwell przedstawia nam klip do pierwszego singla z nadchodzącego albumu. Kawałek „Shame” promować ma krążek „Night”, którego premiera planowana jest na następny rok.
Za reżyserię klipu odpowiada Gerard Bush i Christopher Renz.
Wystąpili w nim między innymi Maria Borgess, Janeil Williams, Achok Majak, Riley Montana czy Sira Kant.
Jak możemy przeczytać w wywiadzie dla „Variety” klip ma symbolizować „czarne piękno”:
„Czarne kobiety i mężczyźni nie widzą siebie jako wysokiego kanonu piękna, ma to miejsce szczególnie w rozrywce, modzie czy sztuce. Jest coraz lepiej, ale nadal mamy wiele do zrobienia.”


