For as few dollars more/House of the rising sun

[Headless mermaid]

Watching For a few dollars more on tv and got to thinking which one came first, the For a few dollars more theme or House of the rising sun, and what is the relation between the two? Probably a well-known story in pop folklore but I haven't heard it yet. Someone please share.