Seemed like it'd never happen again after she scrubbed him from her Instagram in the wake of cheating rumors ... but Dustin's put in the work and now he's back!!!

The couple arrived to Paris for the Ryder Cup recently and Paulina immediately put him to work -- making him shoot video of her for her IG page ... even though the page is still void of any DJ pics.

Dustin and his partner, Rickie Fowler, lost their matchup with Henrik Stenson and Justin Rose on Friday and the USA is currently losing to Europe -- but who cares, DJ's got his baby mama back!

As for the cheating rumors, the alleged "other woman" has denied hooking up with DJ.

Only one hurdle left for Dustin ... he's gotta get Paulina to put his pic back on her IG page.