The song from the video above is Ice Cream by HyunA from 4Minute,
which is the title track included in her 2nd mini album, Melting.

HyunA's 2nd mini album has just been released in South Korea.
And PSY, who is famous for Gangnam style, appears at the beginning of the MV above.