Remixen är ett samarbete med rapparen Kendrick Lamar och släpptes natten mot lördag.
Det är tredje gången de båda stjärnorna samarbetar – första gången var på singeln "Freedom" från Beyoncés album "Lemonade" och andra gången var på "Lejonkungen"-låten "Nile".
"America has a problem" finns med på Beyoncés senaste album "Renaissance" som för närvarande tar henne ut på världsturné. Turnén hade världspremiär i Sverige i mitten av maj.