Credit: Video Still

After just one episode of Dancing With the Stars Season 16, Val Chmerkovskiy and Zendaya Coleman have emerged as early frontrunners. But did the good feelings start at day one?

Based on the featurette below, it looks like the answer is yes! In this video, we get to see Val and Zendaya's first meeting.

"I walked into the room and I saw him, and I was like 'yes'!’” Zendaya gushes. "I know he went really far last season so I was like 'Yes! I got a good partner.'"

In the meeting itself, Zendaya explained her dance experience (Hip-Hop and Hula), which Val continues to insist doesn't give her a major advantage. "[Her background] is a very different genre to what we have going on here," he explains.

Zendaya also expressed some worry over her young age. "It's kind like if you go to school and you're the youngest on the playground. You're just kind of, like, 'Hey, I'm here.'"

"It doesn't matter if you're 16 or 36," Val assured her. "I don't think you have anything to be afraid of. I think you have that youthful energy about you, which is great."

As the premiere proved, Zendaya's age won't hold her back!

Credit: YouTube Photo: Zendaya Coleman and Val Chmerkovskiy Learn to Dance Together!

Catch the next episode of Dancing With the Stars on Monday, March 25, 2013 at 8 p.m. ET/PT on ABC.