"I was getting out of a bad relationship, and he was getting out of a relationship, so there wasn't a connection," the former Desperate Housewives actress told PEOPLE of being introduced to José "Pepe" Bastón through a mutual friend in 2013. "So, we had a pleasant conversation but there was no real connection."
But Longoria – who dated Peneélope Cruz's brother Eduardo and entrepreneur Ernesto Arguello after her 2011 divorce from NBA star Tony Parker – would get a second chance at love when that same friend re-introduced her to Bastón six months later.
The second time she met Bastón, she said, "It was like the cliché angels singing and there was a glow around him and it was immediate chemistry."
The pair went on a four-hour lunch date the very next day.
"He was the most handsome man I'd ever seen," Longoria said of the president of Latin media brand Televisa. "He was so charismatic, charming, sweet and funny. I thought, 'Who is this guy?!' "
"I want to yell from the highest mountaintop about everything that goes on with us because I'm so happy and excited to be with a person as kind as Pepe is," said Longoria. "He is probably one of the first man I've dated that has been older and established and, basically, a grown-up.
"It is so nice to be arm-in-arm with someone who is your equal."
After three years and five months of dating, the two plan to wed on Saturday in Mexico.
The couple's expected guest list includes Victoria Beckham, Penélope Cruz, Ricky Martin, Katy Perry, Mario Lopez and Longoria's Telenovela costar Amaury Nolasco.