Los Lobos have released a video for "Native Son" from their covers album Native Sons that will be out today.