The Democrat from South Carolina is aiming for bipartisan support on his proposal, since, he said, it’s a song “everybody can identify with.”