During this period, the band's management attempted to have it issued through other labels and distributors. They met with Guy Oseary and Freddy DeMann from Maverick Records, Madonna's vanity label, who were initially worried that their lyrics or image included antisemitism, although they found this was not the case. Afterward, Maverick offered the band an alternate deal. Before this deal could be finalized, Interscope agreed to release the album, which was issued in the United States on July 19, 1994. The "Honolulu Star-Bulletin" reported that Members of the British Parliament tried to ban the album in the United Kingdom and called it an "outrage against society." "Portrait of an American Family" was preceded by the release of "Get Your Gunn" as the lead single on June 9. Its music video was directed by Rod Chong.