South Korean pop star PSY's first new single since his viral hit "Gangnam Style" is stealing attention from inter-Korean tensions. YG Entertainment, PSY's agency, says "Gentleman" was released in 119 countries on Friday. PSY co-composed the electronic dance music and wrote the lyrics for the song, which pokes fun at a self-claimed gentleman who enjoys his time at a dance club.