Wearing wide-grins and gushing praise for one another — but ducking questions about a possible relationship — "Mr. and Mrs. Smith" (search) co-stars Brad Pitt (search) and Angelina Jolie (search) briefly visited Mexico's capital Wednesday night for the premiere of their film.

The pair flew into an airport 35 miles west of Mexico City and a fleet of black and white sport utility vehicles drove them for more than an hour to a sprawling, upscale shopping center in the Santa Fe district.

Several hundred screaming fans filled bleacher seats underneath a tent set up outside the shopping center's movie theater complex and hundreds more waited for hours to catch a glimpse of the pair in the parking lot.

"I'm so excited, he was right in front of me," 16-year-old Alejandra Najera Gomez said of Pitt.

Fanning herself with her hands, she said she and a friend had waited three hours, then added: "He's so Cuuuuuuute!"

Sporting stubble, short hair and a low-key short-sleeve shirt, Pitt posed for photographers, signed autographs and called Jolie "a firecracker."

"She's dear to my heart," he said. "You never know what she's going to say."

When asked about a shortage of steamy love scenes in the movie, Pitt smiled and said "it's PG-13. What are you going to do?"

The two reportedly became romantically involved during filming. The movie, which opens Friday, is about husband-and-wife assassins who are clueless about each other's occupation — until each is hired to kill the other.

The two have denied such reports, but Pitt separated from Jennifer Aniston in January after 4 1/2 years of marriage. Aniston, 36, filed for divorce in March, citing irreconcilable differences.

Photos of Pitt, Jolie and her 4-year-old son, Maddox, walking together on a beach in Africa were published in April.

In the July issue of Marie Claire, Angelina Jolie said she "thinks the world" of Brad Pitt — but never slept with him.

Wearing long hair and a low-cut, black top to go with black slacks Wednesday, Jolie called Pitt "a great person."

"He's very down to earth and very funny," she said, but when asked if he was marriage material, she just giggled and moved on.

The pair was also careful to keep its distance from one another. Jolie took the stage first, while Pitt waited.

When photographers called for him to join Jolie, Pitt briefly ducked behind a massive movie cutout, then didn't move toward the stage until Jolie was gone.

Directed by Doug Liman ("The Bourne Identity") "Mr. and Mrs. Smith" has been described as part romantic comedy and part action epic; part mega-budget special-effects fest and part arty character piece.