Newlyweds Ellen & Portia Strolling On Malibu Beach Yesteday

Ellen DeGeneres and Portia de Rossi looked  happy as they took walk along Malibu beach yesterday.  They bumped into fellow star Gavin Rossdale on their travels, who was accompanied by son Kingston.