Im Jahr 2000 gründete dann Greenberg sein eigenes Label "S-Curve", er nahm die Baha Men mit und die erste Veröffentlichung war ihr Album "Who Let the Dogs Out". Damit gelang der Durchbruch. Es setzte sich in den USA auf Platz eins der World-Music-Charts und erreichte Platz fünf der offiziellen Albumcharts. Es verkaufte sich alleine in den Staaten über drei Millionen Mal, was 3-fach-Platinstatus entspricht. Über Nordamerika hinaus erfolgreich war vor allem der Titelsong des Albums, der in Australien und Neuseeland Platz eins und in Großbritannien Platz zwei und jeweils Platinstatus erreichte. In vielen anderen Ländern kam das Lied in die Top Ten. Bei den Grammy Awards 2001 wurde "Who Let the Dogs Out" als beste Dance-Aufnahme des Jahres ausgezeichnet, sie gewannen zwei Billboard Music Awards in den Weltmusik-Kategorien ("World Music Album of the Year" und "World Music Artist of the Year") und den Nickelodeon Kids’ Choice Awards für das beliebteste Lied.