Under Construction is het vierde studioalbum van de Amerikaanse rapper Missy Elliott. Een van de nummers van het album, "Pussycat", zou worden uitgebracht als remix met R&B-zangeres Janet Jackson en rapper Lil' Kim. Echter, alleen Elliott's zang werd er ooit voor opgenomen.