"Leave (Get Out)" was written by
Soulshock,
Kenneth Karlin, Alex Cantrell and Phillip "Whitey" White of the Trackheads. Production and arrangement were helmed by
Soulshock & Karlin. The song was recorded at Soulpower Studios and
Westlake Studios in Los Angeles, California. Soulshock also mixed the song at Soulpower Studios and provided all the instruments with Karlin. The guitars, however, were performed by Eric Jackson and Sean Hurley. "Leave (Get Out)" was released as JoJo's debut single on February 24, 2004, through
Blackground Records, via
digital download and
physical single. The single released in the United States included the song and a b-side, "
Not That Kinda Girl". On June 21, 2004, the song was released to European markets in CD and
maxi-single formats. The song was released in the United Kingdom and Ireland on August 30, 2004, as a CD single and digital download. ==Composition==