In 1958, Clayton switched labels again, moving over to Elektra, an eclectic label that also specialized in folk music. He recorded Unholy Matrimony that year with Bob Yellin backing him on banjo and the next year released Bobby Burns' Merry Muses of Caledonia. His work was also featured in 1959 on the Folkways album Foc'sle Songs and Shanties with the Foc'sle Singers, whose members included Dave Van Ronk, Roger Abrahams, and Bob Brill. His stay at Elektra was short, and following his second release with the label, he joined Monument Records, a smaller outfit, where he issued an EP, a series of singles and his final album, Paul Clayton, Folk Singer!, in 1965.
