To me, "sounds perfectly well" seems to be talking about an impression of good health. I would not use it in your context. "sounds very good" would be OK, but it doesn't say anything about him singing better than on the album.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.