New PSY video premieres, breaks record