The ex-'Idol' was born to cover songs like this Lenny Kravitz classic. And the leather pants are just a nice addition to the overall ambiance