"I've been checking out Lily on TV a lot lately - she's cute! And I love the U.K. - especially the pubs. We'd get on great." Rocker Lenny Kravitz has set his sights on British pop star Lily Allen.