Harry Nilsson recorded Randy Newman's Simon Smith and the Amazing Dancing Bear for his 1968 album Harry.