Pink has caught her fans by surprise by unveiling a video to new single Walk of Shame, totally out the blue.

The track, taken from Pink’s latest album The Truth About Love, is set to be released primarily in Australia (which makes pure reason as to why the star’s VEVO & YouTube accounts have blocked the video being shown elsewhere), however other sites have managed to make duplications of it (which is the one you see here).

Check it out and let us know your thoughts!