One of the best tap dance songs for little kids would be Its a Good Ship Lolli pop by Shirlie Timple, it is also a very popular song. If you want to go with something less popular you could pick one of the many Disney songs.
Anything with a simple beat. Kid songs that the kids could tap along with the words to works, or some basic classic instrumental music, such as The Entertainer.
