”Portrait of an artist (Pool with two figures)” såldes efter mer än nio minuter hektisk budgivning som dominerades av två budgivare på telefon.
Priset är rekordhögt för en målning av en levande konstnär, meddelar auktionshuset Christie's.
Det tidigare rekordet innehades av Jeff Koons, vars ”Balloon dog (Orange)” såldes för 58,4 miljoner dollar på Christie's 2013.
Auktionshuset, som kallade målningen ”ett av de stora mästerverken i modern tid”, hade uppskattat att priset för målningen skulle nå 80 miljoner dollar.