There are a ton of songs that have both male and female parts, making them perfect for duets. Some of our favorites include "Barbie Girl" by Aqua, "Dancing Queen" by ABBA, and more.