Photos Show Pitt, Jolie Together in Africa

Brad Pitt (search) and Angelina Jolie (search) ... in Africa ... playing with her son at a romantic resort. Enough reason to believe they're a couple?

Despite denials of a romance between the two gorgeous stars, Us Weekly magazine has new photographs that show the two in Africa, playing in the sand with Jolie's 3-year-old son Maddox and strolling on the beach.

Pitt, 41, and Jolie, 29, aren't shown being affectionate with each other.

"They are in our magazine. We have 13 pages of pictures documenting their relationship. Pretty much pictures of Brad and Angelina and her son on the beach. Very intimate moments making sand castles. Very loving," Us Weekly senior editor Caroline Schaefer told "FOX & Friends" Tuesday morning.

As for whether the two were kissing and hugging, "it did happen at the villa they were staying at," Schaefer said.

"We had witnesses at the villa," she explained. "A $4,000 a night villa together. One villa, the three of them. It's named one of the five top romantic places, $4,000 a night? You don't go there if you're just friends."

"They were kissing in the pool," Schaefer added. "Their behavior was that of people in a romance."

Schaefer said the pics provide proof of a year's worth of rumors.

"For more than a year, there has been speculation that they're together. There was this chemistry on-set [of their upcoming movie]," she said. "People would see them kissing and they totally denied it. Now this is the first photo [with] graphic evidence they're a couple."

In its April 18 issue, Us Weekly proclaimed on its cover, "It's True!" over separate photos of Pitt and Jolie. In an article inside, Us quoted employees of a California hotel who claimed they saw the two actors being affectionate.

Pitt's publicist, Cindy Guagenti, denied the report, saying "this particular story is completely untrue."

Pitt separated from his wife, Jennifer Aniston (search), in January. At the time of their breakup, there was speculation in the tabloids of a romance between Pitt and Jolie, who co-star in the upcoming film "Mr. and Mrs. Smith."

Aniston recently filed for divorce from Pitt after 4½ years of marriage, citing irreconcilable differences. Jolie was previously married to actors Jonny Lee Miller and Billy Bob Thornton.

The Associated Press contributed to this report.