Rapper-producer Missy Elliott, Mel B of the Spice Girls and acclaimed director Hype Williams recently convened at a Brooklyn shipyard to shoot the video for Missy and Mel's collaboration, "I Think I Want You Back." [700k Audio]

As we previously reported (see [article id="1428545"]"A Peek In The Studio With Scary Spice And Missy Elliott[/article]), the two recorded the track for the soundtrack to "Why Do Fools Fall In Love," an upcoming film about the life of '50s singer Frankie Lymon.

MTV News caught up with the M&M duo at the video shoot for "Fools," and talked with Missy, an admitted Spice Girls fan, about working with Scary Spice.

I'm still in shock like about it," Elliott said, "because I must say I'm a Spice Girl fan. As a matter of fact, I just rented 'Spice World' the other night. So you know, it's real cool. She's like

really, really down-to-earth." [1 M Quicktime]

For the video, Mel B was adorned with a noticeably new hair-do, although Scary said she didn't plan to abandon her trademark coifs anytime soon.

"I like it because for the first time I can actually run my fingers through my hair," Mel B said. "But I don't know if I'd like it all the time. Because you know I just like waking-up and off I go. [800k Quicktime]

Missy Elliott wraps up her stint on the Lilith Fair at today's concert in Virginia Beach, while Scary and the other Spice Girls will play Columbus, Ohio, on Wednesday.