Close Advertising MC Lyte feat. Missy Elliott Live on All That ("Cold Rock a Party")Antoine introduces MC Lyte & Missy Elliott performing “Cold Rock a Party” from All That’s third season in 1996. I do not own the … MC Lyte 1997 all that Cold Rock a Party MC Lyte mc lyte cold rock a party mc lyte live on all that mc lyte missy elliott missy Elliott20927 views0 / 0