Construction foi lançado em 1 de maio de 2015 por Warner/Chappell Production Music como parte do álbum Latin, Vol. 2