Listen to Lost, a Little Puppy online. Lost, a Little Puppy is a German language song and is sung by Teresa Brewer. Lost, a Little Puppy, from the album Silent Night, Holy Night (Timeless Christmas Songs - Remastered), was released in the year 2013. The duration of the song is 2:32. Download German songs online from JioSaavn.