Brad Pitt and Angelina Jolie Together in Kenya  4/27/05

Brad Pitt and Angelina Jolie have been photographed on holiday together in Kenya, further fuelling rumors of a romance.

American magazine US Weekly and British publication Reveal have printed snaps of the Mr. and Mrs. Smith co-stars playing on the beach in Monbassa with Jolie's adopted son Maddox.

The pictures appeared alongside testimony from locals at the resort who claim they have been "holding hands and kissing" during their stay at a four-bedroom rented villa in the Alfajiri Villa Resort.

A local tells Reveal, "Brad was definitely enjoying being with Angelina. I saw them kissing in the pool. It was a really long kiss - they are clearly a very passionate pair."

The pair have stringently denied reports they are dating, following Pitt's January (05) split from wife of four-and-a-half years Jennifer Aniston.