Penn has previously dated his Gossip Girl co-star Blake Lively for three years until October 2010 and now he has been seen holding hands and kissing X-Men: First Class actress Zoe Kravitz as they walked in New York. “They’re doing great. So happy,” a source said.
Although neither of the stars representatives have yet commented on their romance, this is not the first time Penn, 24, and Zoe, 22, have been seen together. They dined in New York eatery Five Leaves in July, and later in the same week were seen sharing a cab after the Friends with Benefits premiere, and attending a showing of Horrible Bosses.