The newlyweds take their pooch out for a stroll in SoCal. Plus: Kendra Wilkinson, Madonna & Lourdes, Jessica Alba and more

DATE NIGHT

Kate Hudson steps out Tuesday with her new beau, Muse's Matthew Bellamy, for a date night across the pond at The Ivy restaurant in London's posh Covent Garden.