S-Curve Records was founded in 2000 by former Mercury Records executive Steve Greenberg. It is based in New York City. In 2001 the label established a distribution and licensing agreement with EMI Records. Among the hits released by S-Curve between 2000-2004 were "Who Let The Dogs Out" by Baha Men, "Stacy's Mom" by Fountains of Wayne and Joss Stone's first two albums, "The Soul Sessions" and "Mind, Body & Soul. In 2007 Greenberg relaunched the label after a two year hiatus, during which he served as President of Columbia Records. In 2010, the label's distribution deal with EMI came to an end and S-Curve entered into a new U.S. distribution deal, with Universal Music Group. In 2012, Warner Music Group agreed to distribute the label outside of North America.