Listen to A New Way to Walk (feat. Destiny's Child) online. A New Way to Walk (feat. Destiny's Child) is an English language song and is sung by Destiny's Child with Elmo and Grover and Zoe. A New Way to Walk (feat. Destiny's Child), from the album Sesame Street: Songs from the Street, Vol. 6, was released in the year 2003. The duration of the song is 1:50. Download English songs online from JioSaavn.