Update - rumors says it was over 1M USD: http://kotaku.com/is-psys-gentleman-video-just-a-giant-commercial-474673280