The Ukraine-born Miss Japan, Karolina Shiino, relinquished her crown due to an affair with a married doctor Takuma Maeda, known as the "muscle doctor."