Kid Rock can really hit those high notes -- and to prove it, he grabbed the mic at a karaoke session in some Malibu bar last week ... and belted out a badass rendition of AC/DC's "Highway to Hell."