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.