Darin fulgte opp «Mack the Knife» med «Beyond the Sea», en jazz-preget versjon av Charles Trenets franske hit, «La Mer». Begge sporene ble produsert av stifterne av Atlantic Records grunnleggere, Ahmet og Nesuhi Ertegun, sammen med produsenten Jerry Wexler med arrangementer av Richard Wess.