Paulina Gretzky was a Sexy Soldier for Halloween

By Michael Shamburger

Yesterday we were debating whether or not we would see a Paulina Gretzky Halloween Instagram post because she put up pictures of herself and friend Kristina Melnichenko in Miami.

The answer was yes, of course, we just weren’t being patient enough.

Without further ado.

Here are some previous Paulina costumes.