Published Sunday, 08 July 2012
The Fly Away hitmaker was performing at the 123 Festival in Ibiza earlier this month, and he sent gossips into a spin when he was seen with Italian actress/model Canalis, who watched his set from the side of the stage.
A source tells the Mail on Sunday newspaper: "Lenny and Elisabetta arrived together and were seen looking cosy in the VIP area. They seemed to be getting on really well..."
Kravitz admitted last year he has been struggling to find a girlfriend because of his hectic touring schedule, telling talk show host Piers Morgan: "I would like it to change - I think it's a good time for that to change now.
"My life is a bit crazy - moving around, different country every day, long tours - it's not easy to build something. (It's) extremely (hard) - it's an occupational hazard."