Sting
Theses two together:

The Police - De Do Do Do, De Da Da Da (Spanish Version)
https://www.youtube.com/watch?v=wD1bfMrSEdc#t=1m04s

The Police - De Do Do Do, de Da Da Da (Japanese version)
https://www.youtube.com/watch?v=CCbCA5z1Ygs#t=1m10s

Why? Silly

And if you're doing an exclusive web song with him, I'd love to head THIS version:

Police - Spirits in the Material World (Top of The Pops version)
https://www.youtube.com/watch?v=P32zf6iVCYQ#t=47

Why? Different version.

---
Jason Schwartzman
Batman Theme Song
https://www.youtube.com/watch?v=VSaDPc1Cs5U

Why? Schwartzman - and he's in Birdman. Maybe change it to Swartzman's in Birdman.