Jennifer Hudson, Leona Lewis Recorded 'Sex And The City 2' Track Wearing Stilettos

'You got to be chic at all times,' producer Claude Kelly says of session for 'Love Is Your Color.'

NEW YORK — "Sex and the City 2" comes out Thursday, but the film's soundtrack album is available Tuesday (May 25). The album features everyone from the female cast of the flick singing the Helen Reddy empowerment tune "I Am Woman" to Alicia Keys covering the Blondie classic "Rapture," and the one and only Liza Minnelli doing Beyoncé's "Single Ladies." But the album's divalicious duet is "Love Is Your Color," by [artist id="2490602"]Leona Lewis[/artist] and "SATC1" star [artist id="2481017"]Jennifer Hudson.[/artist]

At the film's New York premiere, the song's writer/producer, Claude Kelly, admitted that it was quite an experience getting the two big-voiced singers together for the track. "I'm like the diva whisperer," he joked to MTV News on the red carpet. "It was amazing. I've worked with both of them before and it was a fun experience to have two different kinds of voices and two different styles come together for this movie. It was the perfect vehicle for that."

Kelly also revealed that the two singers got in character to record the song for the film. "The most incredible thing ... I didn't know this, but there's a rule that to work on 'Sex and the City,' all the women have to wear stilettos," he said. "You got to be chic at all times. So they both got the memo: They both came in with their stilettos on to record, which is weird because most artists come in their comfortable clothes. Leona and Jennifer both show up, completely ego-less, in stilettos, ready to record. It was a completely amazing moment."

He jokingly added, "I wasn't complaining, because they looked great in stilettos — I didn't [wear mine]. I didn't get the memo. Maybe next time!"

Check out everything we've got on "Sex and the City 2."

For young Hollywood news, fashion and "Twilight" updates around the clock, visit