The actor admitted to Details he was surprised that he and the 'American Woman' rocker have so much in common.
"[We] really clicked. We'd talk about acting and music, about his life in the Bahamas, hurricanes," Bentley recalled. "Also how much we love - and really miss - eating burgers."
Bentley added of his and Kravitz's love of hamburgers: "He was getting ready for a tour, so he couldn't [eat burgers], and I've been cutting back ever since I got sober."
The star also discussed his battle with drugs and alcohol, and told the magazine that meeting his wife Jacqui Swedberg helped him turn his life around.
"When I met my wife. I saw then what I have now. I saw life," Bentley revealed. "We met through a mutual friend, and all of us went to an Iron Maiden concert, which is so romantic. Eddie the Head (the band's mascot) just brings people together.
"It still took me a while to get sober after that, but the switch had happened. We were long-distance for a while, and I'd try to be sober for her, but I ended up withdrawing with her - and I hated that. That's when I told her everything. She wasn't mad. She wanted to help."
Bentley and Swedberg welcomed their first child, a son named Charlie, in 2010.
The Hunger Games opens on March 23 in the US and the UK.
> Hunger Games Elizabeth Banks: 'Effie is a puppet to the regime'
> The Hunger Games: Jennifer Lawrence takes aim in final poster
Watch a trailer for The Hunger Games below: