Rock star Avril Lavigne who changed it up and left her tomboy outfit at home, looks hot to trot in her gorgeous high heels as she leaves hot spot Koi restaurant in LA with boyfriend of about a year Reality TV’s handsome, Brody Jenner. Avril is divorced from fellow rocker Sum 41’s Deryck Whibley, and Brody was in a relationship with Playboy playmate Jayde Nicole. Brody, who is step & half-brother to the Kardashian sisters has had his share of LA gals and seems to have met his match with the spunky, no-nonsense Avril.