Interesting thing I just found out:
Jun'ichi Kanemaru (Sonic's seiyu) and Kate Higgins (Tails' former VA) both do music, and they both have done jazz, and they both did covers of the same song (admittedly, it is a very popular jazz song BUT STILL IT'S HILARIOUS).
Here they both are:
Tails:
http://www.katehiggins.com/music/LullabyofBirdland.mp3
Sonikku:
https://open.spotify.com/artist/2Izu3M1RVn2GdILRQRz5DP (Sorry, but I couldn't find it anywhere that you don't have to have an account for. Spotify is free though, and other free places like Deezer also have it.)
Also, since Jun'ichi-san's Engrish is so difficult to understand, you'll probably need these to understand him better:
https://www.google.com/search?q=lullaby+of+birdland+lyrics&oq=lullaby+of+birdland&aqs=chrome.2.69i57j46i67i433j0i20i263j46j0j69i60l3.8466j0j1&sourceid=chrome&ie=UTF-8
Also, yes, Jun'ichi-san uses his normal speaking voice for Sonic (the dude's like, gonna be 59 later this year), and Kate doesn't, so it doesn't sound like Tails singing like Jun'ichi-san sounds like Sonic singing, but still.