The loved-up couple were pictured strolling hand-in-hand on their way to Craig's Restaurant in Beverly Hills.
Former Coronation Street actress Michelle looked absolutely stunning in a peach lace dress, which showed off her svelte frame.
Meanwhile former TOWIE star Mark looked dapper as he rocked double denim, and proudly held onto Michelle's hand as he led the way.
Is it just us, or do they just seem to fit in perfectly with the LA lifestyle?!
Two weeks ago the couple looked the picture of happiness as they hosted a Hawaiian-themed party in the garden of their Essex home where they were joined by family and close friends.
Mark and Michelle tied the knot in front of 200 guests at a lavish ceremony on Sunday 24 May at Hengrave Hall in Suffolk.
In June, Heart FM DJ Mark said he hopes to start a family in the near future. He said: "Hopefully I'll be a dad, have an amazing family and to continue doing the career I love."
Try Reveal's digital edition on iPhone & iPad. Subscribe now & never miss an issue!
All you need to know about Mark and Michelle's romance: