A music video to accompany the release of "Treading Water" was first released onto YouTube on 3 June 2011 at a total length of three minutes and forty-five seconds.
In the music video, We are set in a car park with Alex sitting inside a car with his girlfriend. However the girlfriend then leaves the car angry and walks off leaving Alex behind. In between shots we have Alex singing with the girlfriend crying. Into another verse the car slowly begins to fill with water as it then begins to pour in faster. It then goes into another mix shot between Alex and the girlfriend as the water rises in the car. At the end of the music video Alex is nearly submerged before he opens the car door letting out the water inside the car as the video fades out.