'Gossip Girl's' Penn Badgley dating Zoe Kravitz

His ex, Blake Lively, may have recently broken off her relationship with Leo DiCaprio, but "Gossip Girl" star Penn Badgley appears to be enjoying the upside of romance. He recently went public with his first girlfriend since he split with Lively -- and it's none other than Zoe Kravitz!

Badgley (24) and Kravitz (22) hit it off this summer, and have been quietly dating since July. The couple was spotted holding hands and sharing a kiss while on a stroll in the SoHo neighborhood of NYC, where Badgley shoots "Gossip Girl" and is currently working on playing Jeff Buckley in "Greetings From Tim Buckley."

What do you think of this pairing? Were you secretly hoping he and Blake would reconcile? Because we totally weren't... because that would be weird... right? Maybe?