6. Where the Wild Roses Grow by Nick Cave and Kylie Minogue
A nice song title indeed, but did you know what this song is about? Well being released on the Murder Ballads album, you can guess, yes, it is about murdering a beautiful girl by the river. But the song became very popular being on the top of charts in Australia and worldwide. Anyway, it is also one of the best karaoke duets for male-female singers since it is also relatively easy to perform.