There were reports that the pair got married in a secret ceremony in June, reported Ace Showbiz.
"Congratulations! You got married since the last time I saw you," the show's host Jimmy Kimmel said, referring to Saldana's last appearance on the show on May 8.
"I did. Thank you, thank you. And congratulations to you, too. You got married," she said.
Kimmel, who married Molly McNearney in July, said, "Thank you. It's not a competition, though. We don't need to just go around getting married."
Saldana answered, "I got married in England. I did it in England. Can you top that?"
Kimmel replied, "No. So it is a competition, I guess.