We Were Gentlemen have released a video for the track "Deep Blue". The video is available here.