Complex sentence: They appeared in concert at Carnegie Hall in 1948, and recorded their first album in 1951--released by Atlantic Records the following year.
Split into simpler sentences: They appeared in concert at the Carnegie Hall in 1948. In 1951, the twosome recorded the first album that was released by Atlantic Records the following year.