Two of the biggest female artists to cross Simon Cowell‘s path in recent years have collaborated for a new duet.

In this audio clip, The X Factor‘s Leona Lewis and American Idol‘s Jennifer Hudson combine their big voices for “Love Is Your Color,” a song from the upcoming Sex and the City 2 soundtrack.

Other artists featured on that CD include Alicia Keys, Dido, Erykah Badu and Liza Minnelli (who apparently does a cover of Beyonce’s “Single Ladies”).

The SATC 2 soundtrack becomes available on May 25, just three days before the sequel hits theaters.