Take a trip down memory on Complex TV's new series #TBT. Our guest for the premiere episode is none other than the sweet and sexy R&B singer Mya, who shares the stories behind a number of her biggest hits. She talks about her Silkk the Shocker collaboration "Movin' On," bumping shoulders with Wyclef Jean and Ol' Dirty Bastard on "Ghetto Superstar," and why she hated her vocals on "Best of Me, Part II" with Jay Z. She also explains why she had so much fun working on "Lady Marmalade" with Lil Kim, Christina Aguilera, and Pink. Here's a hint; no boys were allowed.

Check out the full clip above, and stay tuned as we roll out more episodes of #TBT, only on Complex TV.

RELATED: Mya Has Lots Of Love For Her Dedicated Fans (Video) 
RELATED: Hear Mya's Valentine's Day EP "With Love"
RELATED: Mya's Back (2002 Cover Story & Gallery) 
RELATED: The 100 Hottest Female Singers of All Time