Εξίσου γνωστό ήταν και το πάθος του για το φαγητό, όπως και οι απέλπιδες προσπάθειες που έκανε κατά καιρούς για να αδυνατίσει. Ελάχιστα πράγματα όμως μπορούν να συγκριθούν με την ακόρεστη όρεξή του για σεξ. Ο Κουίνσι Τζόουνς σε μια συνέντευξή του που κόντεψε να «ρίξει» το Διαδίκτυο την περασμένη εβδομάδα το είπε ξεκάθαρα: «Ήταν ο πιο γοητευτικός motherfucker που γνώρισες ποτέ. Θα έκανε σεξ με οτιδήποτε! Οτιδήποτε. Θα έκανε σεξ με ένα γραμματοκιβώτιο».
Δεν είχε αναστολές, ούτε μπροστά στον φακό. Όπως αποκαλύφθηκε το 2013, δύο χρόνια μετά τον θάνατο της Μαρίας Σνάιντερ και με καθυστέρηση 44 ετών, η περιβόητη σκηνή με το βούτυρο στο «Τελευταίο Τανγκό στο Παρίσι» ήταν στην ουσία ένας βιασμός. Τον αποφάσισαν ο Μπράντο με τον Μπερτολούτσι λίγο πριν από το γύρισμα χωρίς να ενημερώσουν την πρωταγωνίστρια, η οποία δεν το ξεπέρασε ποτέ.