EAST RUTHERFORD, New JerseyB.o.B's "Nothin' on You" currently sits atop the Billboard Hot 100 singles chart, and "Airplanes" — the second single from his The Adventures of Bobby Ray album — has just leapt into the top 10. The Atlanta MC, who already has a video for "Nothin'," just shot a clip for his sophomore single, albeit one that's missing a key component: Paramore's Hayley Williams, who sings the track's hook.

But all that is going to change — and soon. When we spoke to Williams at this weekend's Bamboozle music festival, the singer said she had already carved out time to shoot her portion of the "Airplanes" video, even if she didn't quite know what she had signed up for.

"Hopefully, right after this tour [Paramore's spring run with Relient-K and Fun], I'll get to do my part of the B.o.B video," she said. "I'm stoked, because I've seen a couple of treatments, and I don't know exactly what I'm getting into yet, but I'm stoked about it, because I know it'll be different, and I think it'll be a lot easier than a Paramore shoot but different and challenging in a new way. It'll definitely be shorter than a Paramore video; no 12-hour day on a chorus."

So what will Williams — who, to be honest, isn't the first person you'd think would be popping up in a hip-hop video — be doing in "Airplanes"? Good question. Paramore bassist Jeremy Davis joked that "she's gonna be on a boat with a swimsuit and a martini." But Williams said she'll be taking inspiration from some of the classics. Sort of.

"Growing up, I saw a lot of hip-hop videos. I always liked TLC, and I always liked Aaliyah videos, I thought they were great. Missy Elliott videos were amazing. But obviously, I'm not going to get in front of a camera and pretend to be Aaliyah or Missy Elliott. I mean, I'm still Hayley from Paramore," she laughed. "And that's what I think is great about it; I'm bringing a different side to what B.o.B is doing ... and I think what we do as a band actually fits in some weird way. I was looking at videos of him online, at his shows, and his crowd doesn't look too far off from, like, the kind of people we play to; same age. It seems like a good match, and I'm excited to bring whatever I have to offer to the table for him."

And since she'll be filming her portion of the video without B.o.B, it will keep one aspect of their collaboration intact: the fact that they've never actually met face-to-face.

"We've never met in person," Williams said. "We've talked on Twitter, and he's really cool. We'll never meet. We're going to perform the song live via Skype."

What classic hip-hop videos would you like to see Hayley inspired by? Let us know in the comments!