Since it first came out, i always imagined The Count would be ecstatic with Michael Jackson's "Smooth Criminal" counting all the "Eddie are you okay?"'s. And instead of just buying the single, he should get the whole album to count all the "whoo"'s.
1000 Beautiful Things by Annie Lennox.
"It's a Sin" by Pet Shop Boys always reminded me of The Count. Thunderclaps, organ riff that sounds like the kind you hear on a lot of his classic songs and even a countdown.
Another song that always gave me major Count vibes was Eurythmics' Doubleplusgood which is from the 1984 (For the Love of Big Brother) album which they made for Michael Radford's film version of Orwell's 1984. The end of the song has Annie doing a ten to one countdown that never reaches the end because it keeps starting over in the middle - and in parts Annie sounds like The Count having one of his fits of counting ecstacy ("TEN! TEN! Ten nine eight...TEN TEN!") Definately a fun song for Muppet fans to check out just because she ends up sounding so much like she's doing a Count impression without trying to! (Similarly, there are parts during "Sexcrime 1984" where her adlibs sound like she's doing a Daffy Duck impersonation)
...and no matter HOW many times i watch Muppet Family Christmas, i'm always so sure that THIS time when i watch, during the big carol sing that when Fozzie sings "I'll be home for Christmas, you can count on me" the Count will pop up shouting "One, Two Bears! Ah ha ha...oh, excuse me")