- Rachel: No shit! Now I remember you. You sang with Mick Jagger once.
- Cheyenne: I know him. He's a good singer, I like the way he dances.
- Rachel: Listen your cheeseburger is a bit too well done. You don't mind do ya? Unfortunately, that's life!
- Cheyenne: You know what the problem is... Rachel?
- Rachel: What?
- Cheyenne: Without realizing it, we go from an age where we say: "My life will be that" to an age where we say: "That's life."
- Cheyenne: At this particular moment I'm trying to fix up a sad boy and a sad girl, but it's not easy. I suspect that sadness is not compatible with sadness.
- Cheyenne: Even though we haven't seen each other for all these years, I still can't believe you consider me a friend.
- David Byrne: Why is that?
- Cheyenne: Because we haven't the slightest thing in common. You have such foresight thoughts, ideas that you turn into reality, and you amaze people with your ideas. And they call you the most extraordinary thing and artist and they're right. David Byrne is an artist.
- David Byrne: You were too when you were performing.
- Cheyenne: The fuck I was, David! The fuck I was! I was a fucking pop star! I used to write dreary songs because they were all the rage and made tones of money. Depressed songs for depressed kids. And two of them, more fragile than the rest, ended up doing themselves in as a result of it. And now I go to a cemetery once a week to appease my guilt, and it doesn't make it better. It makes it fucking worse. And then my wife asks me why I don't play anymore and I think she must be a fool because she just loves me very much, which makes her more of a fool because she doesn't know what a disaster her husband is. And that's it, David! That's it!
- Mordecai Midler: You really take after your father. You both are rather pedantic.
- Cheyenne: My instinct tells me that pedantry is an essential characteristic for capturing Nazis.
- Mary's Mother: You never took up smoking because you remained a child. Children are the only ones that never get the urge to smoke.
- Cheyenne: I can't explain why I didn't talk to my father for 30 years. I must have thought that there was a mutual contempt. When I was 15, I decided that he didn't love me because I made up my eyes exactly as I do now. When you're a kid, it's very hard to back off from your decisions. But I pretended to be a kid for too long. And only now that I realize that a father can help and love his child, that I have no kids makes me really, really sick.
- Aloise Lange: Everyone, absolutely everyone, was robbed of their youth. Everyone, absolutely everyone, had their youth stolen from them.
- Mordecai Midler: You know about the Holocaust?
- Cheyenne: In a general sort of way.
- Mordecai Midler: And your father? Did you know your father?
- Cheyenne: In a general sort of way.
- Young Adult Playing Ping Pong: That's not fair. I was distracted.
- Cheyenne: This is a common problem with all the youth - distraction. Don't forget to leave a tip.
- Mordecai Midler: Hey Cheyenne, can you give me a hand? This door - Goddammit, I think it's jammed.
- Cheyenne: Are you kidding?
- Mordecai Midler: No, no. The fucking thing won't open. Alright, do me a favor. Call the guy at the reception desk. He's got a master key.
- Cheyenne: No fucking way. A detective like you who's flushed out thousands of Nazi criminals, and you can't manage to get yourself out of the john?
- Aloise Lange: Your father tried to kill me for years. In the winter, '43, during the roll-call he did something wrong. I don't remember what, however, but I threatened that the German shepherd would tear him to pieces. The dog growled at him. He was so scared, he peed in his pants and I burst out laughing. That's what happened. That was his humiliation. Compared to the horrors of Auschwitz, it was nothing. But your father never forgot it. He used to write me letters. He would say words, most atrocious words, most beautiful words. Letters that my wife, who was a cruel woman, would send on to me.
- Gun Shop Customer: If we're licensed to be monsters we end up having just one desire - to truly be monsters.
- Ernie Ray: What's happened here is something enormous, old-fashioned, something you don't see too often anymore and this something has a very precise name: trust. So let me say one more time: do not betray my trust. I had a pretty severe upbringing, Cheyenne, I can have a very severe reaction.
- Cheyenne: How do you manage to get all these women? If you think about it, you are not handsome. You are not smart. Instead you're evasive and egocentric. And you sweat like a pig. So what makes you so fucking special?
- Jeffery: Special? No, no. Nothing. But I've got two things that most other men don't have. I've got curiosity and time, you see. you see? So I dedicate a whole lot of time to women, you know, and in the end that will seduce them.
- Jeffery: She said, "Explode on my cast! I want you to sign it for me!" Moments like that make you feel you're a better man, you know.
- Cheyenne: I have some materials that maybe of service in capturing a Nazi war criminal named Aloise Lange.
- Mordecai Midler: Teeth! I am interested in teeth, my dear boy!