Kid Rock's latest album, Rebel Soul, hit stores Tuesday, packing with it a whole lot of punch. He's also released the official video for “Cucci Galore,” which can be heard on the album.

Rebel Soul is following up Born Free, and Kid Rock says he wanted to go in a slightly different direction for his new album:

You know, after coming off Born Free, which was a very poignant record, this one I kind of wanted to go back to making Kid Rock records the way I'd done it for so many years, and try to focus on making kind of a greatest hits feeling record with all new songs.

“Let's Ride” has already been released on radio, and there's also a new place you'll find Kid Rock's music – iTunes. Rock has always held out on releasing his music digitally, but he's finally given in and made his collection available to those clamoring for his music on their iDevices.

Have you heard the album? What are your thoughts?