The first single from the Shark Tale soundtrack, a new version of Car Wash by Christina Aguilera featuring Missy Elliot, is available to listen to at Streamos.