Treating themselves to a romantic outing, Avril Lavigne and Brody Jenner were spotted on a dinner date in Los Angeles last night (July 12).

The “Complicated” singer and her handsome beau hit up Madeo restaurant in West Hollywood for some delicious eats and found shutterbugs waiting for them as they made their exit.

Earlier in the day, Avril was over at The Grove for an interview with Mario Lopez on his entertainment news program “Extra.”

Later this week, Ms. Lavigne is scheduled to give a live performance on “America’s Got Talent.”

Enjoy the pictures of Avril Lavigne out to eat with Brody Jenner.

(07/12) At Madeos with Avril

(07/07) Out & About in Beverly Hills

Hey everyone, I added some photos of Brody at the Malibu Inn Opening, Enjoy!

Television personality Brody Jenner attends The Malibu Inn Grand Opening Celebration Featuring Gavin Rossdale on June 30, 2011 in Malibu, California.

(06/30) The Malibu Inn Opening

Also I added some candids from late Jun 2011

Brody Jenner picks up a sandwich to-go from the Vitamin Barn in Malibu, Ca., Jenner, 27, cut a lonely figure on his trip to the heath food eatery, looking glum.

(06/26) At the Vitamin Barn in Malibu, California

Brody Jenner and Zac efron were at the beach in California celebrating The Independence Day on Fourth of July!

(07/04) On the beach with Friends

Brody Jenner goes shopping at Hugo Boss in Yorkville on Jul 17 2011

(06/17) Shopping at Hugo Boss in Yorkville