That dress is equivalent to a game-winning hockey goal, or a hole-in-one golf shot. Paulina met Johnson back in 2009, but didn’t start dating until 2013.