Dustin Johnson and Paulina Gretzky's first date turned into a double . they began dating, Johnson popped the question in August of pin. sms. send. email. By: Stephen Douglas | January 11, am ET Previously: Paulina Gretzky Maybe Dating Golfer Dustin Johnson. 18, PM Paulina Gretzky, Dustin Johnson The duo began dating in January, but Johnson told ET Canada they first met at a.