Show of Hands

Friday Night Music Challenge! Name the correct song titles containing "king," along with the artist. 2000 points for correct pre-hint guesses, 1000 post-hint. 3000 for the song that inspired this theme. No instant winner.