Rita Moreno said she dated Elvis Presley to get back at Marlon Brando for cheating on her

• Moreno recalls the time she got back at her cheating then-boyfriend Marlon Brando.
• She started going out with Elvis Presley.

Rita Moreno found a perfect way to get back at a cheating Marlon Brando.

The legendary actors dated on and off for eight years, but in that time Brando was unfaithful on numerous occasions. One time Moreno even found another woman's lingerie in his house.

In an appearance on "The View" Wednesday, Moreno recalled what she did after being "heartbroken" by Brando's latest act of unfaithfulness.

"I went home in tears — really, I was naïve — and I was angry too, just furious," she told "The View" hosts. "The next day, the phone rings, and I hear 'Miss Marina?' I said, 'Uh, yeah?' he said, 'This is Colonel Parker, my client is Elvis Presley, and Elvis spotted you at the 20th Century Fox commissary, and he liked what he saw.'"

"I said 'Oh?' and he said, 'And he would like very much to meet you. Would you like to meet him?'"

The "West Side Story" star said she thought back at what Brando was doing to her and answered: "Yes, I would!"

The EGOT winner said she dated Presley several times, however, he was "sweet but boring."

"He was a country boy," Moreno added.

However, dating the King did what she wanted: it got Brando fuming.

"When he found out, it didn't take long, he started to throw chairs," Moreno recalled. "He was so angry. It was wonderful."