Kanye West introduced fans to new track 'Water' during his star-studded Coachella Sunday service performance.
