Penn Badgley and Zoe Kravitz show off new romance

One relationship ends and another begins.

As his ex Blake Lively ended her romance with Leonardo DiCaprio, “Gossip Girl” star Penn Badgley is just heating up with his new gal, Zoe Kravitz (Lenny’s daughter). Badgley, 24, and Kravitz, 22, were photographed walking around SoHo, hand-in-hand, on Tuesday. The happy duo even smiled for the photogs.

Follow Style/Entertainment Editor Julie Gordon on Twitter: @jbgordon