El doble álbum "Sheik Yerbouti" fue el primero en editarse bajo el sello discográfico Zappa Records, y contenía el sencillo nominado a un Grammy "Dancin' Fool", que llegó al número 45 de la lista "Billboard" de Estados Unidos, y "Jewish Princess", que recibió atención cuando una firma de abogados de origen judío, en representación de la Anti-Defamation League (La liga de antidifamación), intentó que la canción no se radiodifundiese por alegar que su letra era de contenido antisemita.