Penn Badgley's ex-girlfriend just got out of a high-profile relationship with Leonardo DiCaprio, but as Lively's romance is ending, Badgley is going public with his new girlfriend Zoe Kravitz!

The hot new couple was spotted walking hand-in-hand together in New York City's SoHo neighborhood and even shared a quick kiss before walking separate ways.  Although the couple have been dating for a few months now, this is the first time they've made their romance so obvious.  A source told Us Weekly, "They're doing great!  So happy!"

Penn Badgley at the Angel Ball; Zoe Kravitz at Tribeca Film Festival

Related Article: Penn Badgley Steals Role From Robert Pattinson

Badgley and Kravitz began their romance over the summer in New York City, where Badgley films his CW show Gossip Girl.  They went to dinner at Five Leaves restaurant in Brooklyn, shared a cab after attending a Friends With Benefits premiere party, and went to the Horrible Bosses premiere the day after that. 

Kravitz, who is the daughter of singer Lenny Kravitz, previously dated her X-Men: First Class co-star Michael Fassbender, while Badgley has seemed to stay away from romance after splitting from Lively after three years of dating in October 2010. 

What do you think of this new couple?!

Photos Courtesy of: Fame Pictures