Dustin Johnson is working his way out of Paulina Gretzky's dog house ... and it seems to be working -- the two were just spotted together in Paris holding hands.
It's the first time we've seen them out since Paulina wiped the PGA star from her Instagram page amid rumors he banged a model that golfs at his home course back in L.A. (rumors she denied BTW).
But Wednesday, the two arrived to the Rider Cup Gala at the Palace of Versailles dressed to the nines.
DJ clearly knows the way to Paulina's heart -- snapping pics of her on the way in.