Kasus ini bermula ketika video penampilan Parastoo Ahmadi viral di media sosial. Dalam rekaman tersebut, ia terlihat bernyanyi di hadapan publik tanpa penutup kepala (hijab).