Psy's hit "Gangnam Style", which is up for the Best Video award, has been viewed more than 670 million times and received a record-breaking 4.9 million "likes" on Facebook since being released in mid-July.