So Nicki and Mariah appear in the same promo...although their parts were taped separately.  Here's the new American Idol promo: