Menos de un mes después del lanzamiento de su álbum visual, Black Is King, Beyoncé compartió el video de «Brown Skin Girl». El video de seis minutos, dirigido por Jenn Nkiru, muestra a Kelly Rowland, compañera del grupo Destiny’s Child, Naomi Campbell, la actriz Lupita Nyong’o, los cantantes Saint Jhn y WizKid y su hija Blue Ivy Carter.