In line with OP's vote, I'll go with Nick Cave & Kylie Minogue - Where the Wild Roses Grow

A sweet, romantic duet about a guy bashing a girl's head in with a rock...The whole Murder Ballads album by Cave is great listening, but also accurately titled.