All Songs TV Great new music videos, picked by All Songs Considered hosts Bob Boilen and Robin Hilton.

Yusuf/Cat Stevens' new album, The Laughing Apple, comes out Sept. 15. Danny Clinch/Courtesy of the artist hide caption

toggle caption Danny Clinch/Courtesy of the artist

50 Years Later, Yusuf/Cat Stevens Reworks A Lost Song

The folk-pop legend returns by revisiting an early, unreleased demo. "Mary and the Little Lamb" is gentle but brightly rendered, complete with a new verse.