«Leave (Get Out)» fue escrito por Soulshock, Kenneth Karlin, Alex Cantrell, y Phil "Silky" White mientras que la producción y el arreglo fue dirigido por Soulshock.