Après les disparitions d’Aaliyah et de Left Eye de TLC, Missy Elliott convie la famille hip-hop à se reconstruire sur cet album de 2002. Principalement produit par Timbaland, « Under Construction » repousse un peu plus les limites du hip-hop en déployant des rythmes différents imprégnés d’influences à l’ancienne et de rimes osées. Accompagnée d’une armée de stars, la rappeuse américaine y analyse toutes les facettes de l’amour sous le spectre féminin, sans jamais laisser ses invités frôler son trône de reine du hip-hop.