Not only just that but the way Hayden talks about Natalie. It's like he admires her so much. On the featurettes on the AOTC DVDs Hayden and Natale play with eachothers characters.
Hayden: "It would be so easy to fall in love with her, I think, she's beautiful and intelligent."
Natalie: "[The reason Padme is attracted to Anakin] Well, let's be honest, it's all about the sex."
It's a great featurette if you all haven't seen it yet.