Listen to Puppy Love online. Puppy Love is an English language song and is sung by Paul Anka. Puppy Love, from the album Sweehearts & Stolen Kisses - Love Songs, was released in the year 2001. The duration of the song is 2:41. Download English songs online from JioSaavn.