Despite denials of romance between Brad Pitt and Angelina Jolie, the couple has been spotted together again. The hot Troy stars have been photographed on a beach in Africa, according to the reports.

The pictures show 41-year-old Pitt and Jolie, 29, strolling on the beach and Jolie's 3-year-old son Maddox playing in the sand.

"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" on Tuesday.

However, the pair was not expressing any affection, at least publicly.

"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."

Speculations about a romance between the two actors, who co-star in the upcoming movie Mr. And Mrs. Smith,  began since filming the action flick and climaxed when Brad Pitt and Jennifer Aniston announced their separation in January.