Eels has a video out for a new single called "Mistakes Of My Youth". The song will be on the album "The Cautionary Tales of Mark Oliver Everett", out on April 22nd.