قابل براندو الممثلة ريتا مورينو في سنة ١٩٥٤، وبدأت علاقة غرامية بينهم.