That all changed when they landed a recording deal with Philadelphia International Records in 1971, thus beginning Pendergrass's successful collaboration with label founders Kenny Gamble and Leon Huff.