Battle for Paris has released a new video for Heres To Swimming With Bow-Legged Women taken from their forthcoming LP Superstar.