Kim explained she originally turned down the part because, at 41, she didn't believe audiences would find a woman that age sexy (pictured in Sex And The City: The Movie)