Brooklyn transplant Kaz Gamble and Los Angeles native Sisely Treasure originally joined forces in 2002 to form Cooler Kids, who nailed a contract with DreamWorks Recordings and quickly landed on Billboard