Los Lobos
Los Lobos covered "Uncomplicated" on their 2004 EP "Ride This".