blonde singer Matsuhisa Avril Lavigne  Brody Jenner koi boots hoody

Last night Avril Lavigne and Brody Jenner dined at Koi in West Hollywood, and it seems like every time we snap the happy couple out and about, they're stopping by the sushi hotspot!

Avril was rocking a green streak in her long locks, and we're not sure what to make of her new 'do, but we are interested in hearing more from her upcoming album Goodbye Lullaby, which is out March 8.

Click after the jump to see the music video for Avril's first single off the album, "What The Hell"...