It does not take much to see Paulina Gretzky enjoy a good time with her real BFF, Kristina Melnichenko. Gretzky headed over to her Instagram account on Saturday, May 3, and shared some awesome photos.