PSY, the K-pop sensation known for "Gangnam Style," recently had his 2.2 billion won ($1.57 million) villa in Hannam-dong, Seoul temporarily seized due to unpaid fines for unauthorized construction.

PSY is still rocking his classic suit—but fans noticed that something else seemed different. Thirteen years after his hit song “Gangnam Style” took the internet by storm—cementing ...