Who is that singer?

It's a rainy, dark day here in NY. Since I can't think of one poetic thing, I will play a game with you. These songs are from 5 different singers. Hope my clues are helpful. I'll leave the answers in the first comment. Thanks for playing along with me!


"Baby Love" - Hair with a life of its own.

"Be Still My Beating Heart" - One time British "officer"

"All by Myself" - Concert employed half of Vegas

"Wanna be Startin' Somethin" - Walks the walk

"Livin' La Vida Loca" - Remember his moves? (I really should post that video!)