After marrying in Los Angeles last weekend, Natasha Bedingfield is headed for her honeymoon!  We spotted the singer with her new husband Matthew Robinson (the big dude in green) making their way as they head through LAX yesterday afternoon. 

The couple wed at a Vineyard in Malibu in front of about 150 guests; Natasha reportedly wore a Vera Wang gown.  Congrats, guys!