El álbum fue lanzado bajo los sellos discográficos Goldmind Inc.
La producción del álbum estuvo a cargo principalmente por Timbaland con producción adicional de Craig Brockman, Nisan Stewart, Errol "Poppi" McCalla y Elliott a sí misma.
[1] El álbum debutó en la posición número 3 del listado de álbumes Billboard 200 vendiendo 408 mil copias en su primera semana de lanzamiento.
[3] Under Construction recibió una nominación a los Premios Grammy en la categoría Mejor álbum de Rap y Álbum del Año.
Sin Embargo, la discográfica de Elliott sintió que la canción era demasiado explícita para ser liberada y los planes fueron retirados.