Artist Randy Newman/Muppets Covered by other artists Title Versions Simon Smith and the Amazing Dancing Bear