Big news, we know.

Gossip Girl co-stars Blake Lively and Penn Badgley, who are dating in real life, held hands as they took a stroll down Fifth Avennue in New York City.

On Friday, Penn told JustJared what he got for Blake for her birthday (she turned 22 last week): “I got her a painting from a Russian street artist.”

Blake is really into art and paintings, telling the website about how an elephant drew a painting for her while she was in Thailand earlier this year.

Penn added to that story, saying, “Surprisingly, the most spiritual thing [we did in Thailand] was riding the elephants. They are incredible creatures."

"They’re unbelievably smart and communicative. I literally had a physical feeling in my chest ... I’m not religious but riding them was unbelievable.”

Blake Lively and Penn Badgley in New York City.

“It’s really mind-blowing. We paid $300 for six hours with our own elephant. We rode into the river, we bathed them, got back on them, rode them into the jungle and they painted! Blake’s painting is beautiful. Mine didn’t come out so well.”

Aww. Poor Penn. At least he's lucky in the girlfriend department.

Steve Marsi is the Managing Editor of TV Fanatic. Follow him on Google+ or email him here.