Según Golf, Dustin Johnson inicialmente entabló una amistad con la madre de Paulina Gretzky Janet (y la esposa de Wayne Gretzky). En 2009, Janet invitó a Johnson a la casa, donde conoció a su ahora prometida. En ese momento, ambos estaban en relaciones, así que no pasó nada de inmediato. Gretzky dijo a la salida: «Nos hicimos buenos amigos. En realidad, toda mi familia se hizo amiga de Dustin, mis hermanos y padres lo vieron mucho más que yo».
No fue hasta 2012 que fueron a su primera cita, y en 2014, estaban embarazadas de su primer hijo. Ese también fue un año difícil para Dustin. Se tomó un descanso de jugar para lo que llamó «desafíos personales» y fue suspendido por el PGA Tour por dar positivo para el consumo de cocaína, por Sportscasting. También hubo el rumor en 2018 de que Johnson se acostó con una mujer llamada Yassie Safai, aunque Safai negó las acusaciones, por Tmz. Ella dijo: «Estoy seguro de que es una gran persona, pero no tenemos una amistad cercana. Nunca he conocido a Paulina Gretzky y no conozco a la familia Gretzky, pero de nuevo, estoy seguro de que son grandes personas».
Entre los «desafíos personales» de Johnson, los rumores de un romance, y criar a dos chicos juntos, tiene sentido que la pareja no haya encontrado tiempo en los últimos siete años para casarse. Tal vez un día, ¿verdad?