"Yeah, we are working on that!" he told UsMagazine.com at Elle magazine's 15th Annual Women in Hollywood event in Beverly Hills, where Halle was honored on Monday.
But don't expect the couple to walking down the aisle anytime soon. "We have no plans for marriage. We are more married than ever, really."
As for watching Halle be a mom to their daughter, Nahla, Gabe says it's complete heaven. "I mean, look at her - she is unbelievable!" the gorgeous model said. "She is the best mom that anybody could ask for -- or wish for!"
And his baby girl? Well, she's just growing into woman right before his eyes. "She is on the verge of walking," Gabe said. "She is walking with assistance, let's just put it that way."
"I had no expectations so everything is a surprise," Halle's honey said of fatherhood. "There is no best part. Everything is amazing!"
Sigh. They need to clone him and send him out in a mass mailer.