I remember the "They hate us for our freedom" line from the bush-era. I was still a kid at the time and I clearly remember asking my parents about it because it seemed like such a weird thing to say.
Of course, as a french kid, this was also the time when I kept seeing Americans on TV pouring wine in the sewers and calling us surrender monkeys because we refused to join the Irak war, so that might have influenced me a bit