Avril Lavigne and Brody Jenner appeared to be very much together as they dined out in West Hollywood.
