The video registered 22.5 million hits as of 10:00 p.m. on Sunday, according to the Web site, a day after Psy unveiled the new song during a concert in Seoul.
The long-awaited video, released a day after the new single hit online stores in 119 nations, was posted on YouTube shortly after Saturday's concert.
The new video's view is nearly triple that of Justin Bieber's "Boyfriend," which logged over 8 million views on YouTube within 24 hours of its release in May 2012.
The fast-paced and hard thumping song, a follow-up to his global smash hit "Gangnam Style," satirizes a crude and tacky man who refers to himself as a gentleman.
The Gangnam Style music video reached 10 million YouTube hits within 19 days of its release, but Psy's new video surpassed that record in less than a day.
The new single is similar to Gangnam Style in its fast tempo and the use of electronic sounds as well as its more addictive chorus led by the catchphrase, "I'm a mother, father, gentleman."
Gentleman uses more English words and tones down the Korean-language elements compared with Gangnam Style in an apparent bid to draw larger foreign audiences.
More than 130,000 fans watched the Saturday concert streamed live on YouTube and local media outlets Naver.com and Mnet, according to Psy's management agency, YG Entertainment.