Lenny Kravitz and his new girlfriend are seen early voting early in Miami Beach. Lenny looks casual for the outing as him and his new lady friend pose for pictures after casting their ballots.