The couple share kisses and cuddles during their New York City outing in Central Park. Plus: Joel & Nicole, Liv, Paris and more

3 of 18

DINO MIGHT

Nicole Richie and Joel Madden make a new friend – Barney, the purple dinosaur! – at the annual A Time for Heroes Celebrity Carnival (to benefit the Elizabeth Glaser Pediatric AIDS Foundation) at L.A.'s Wadsworth Theatre Grounds on Sunday.