The present disclosure provides pre-treatment compositions and related methods. As such, a pre-treatment coating composition can include an evaporable liquid vehicle and a pre-treatment coating matrix. The pre-treatment coating matrix can include from 5 wt % to 40 wt % multivalent metal salt, and from 5 wt % to 20 wt % polyurethane. The composition can further include from 10 wt % to 50 wt % high Tg latex having a Tg greater than 80° C., from 0.5 wt % to 20 wt % water soluble binder, and from 3 wt % to 20 wt % wax having a melting point greater than 120° C. The weight percentages of the pre-treatment coating matrix exclude the evaporable liquid vehicle content, and the weight ratio of the high Tg latex to polyurethane is from 1:1 to 5:1.