Serge Gainsbourg also did a song about Bonnie And Clyde in the 1960s, called, with a singular lack of imagination, "Bonnie And Clyde". It's been covered a few times in recent years since people started "rediscovering" Gainsbourg - Luna's version is very nice.