Enrique Iglesias, Kylie Minogue New Song: Listen To Their 'Beautiful' Duet Here!

Kylie Minogue's latest album "Kiss Me Once" hit stores Jan. 27 and now fans have gotten a treat with the release of her newest song featuring none other than Enrique Iglesias. The song, 'Beautiful', will be released on both "Kiss Me Once" and Enrique's forthcoming studio album, "Sex And Love." The song is departure from Enrique's latest sexy dance anthems and sees him return to a more soulful balled with the Australian pop princess.

'Beautiful' apparently caused something of an issue for both pop stars: Reports emerged that there was a hold up for the song's release because the singers are on different record labels. Enrique Iglesias told the Daily Star: "It's all politics. There was a moment when the record companies were fighting back and forth, but in the end Kylie and I spoke and we will make it happen. I'm a huge fan of Kylie Minogue. She's so sweet and she's been going for a long time but is as sexy as ever."

The last album for Kylie Minogue was "The Abbey Road Sessions" in 2012, an album that covered her biggest hits in reimagined orchestral versions. Enrique Iglesias hasn't released an album since 2010's "Euphoria", but the long-awaited "Sex And Love" will arrive on March 18th with the singles "Turn The Night Up" and "Kiss Me Once" already out.