Brody Jenner has a new girlfriend, and she's smokin' hot!

The former Hills star is dating model Bryana Holly, who posted this sexy and sweet snapshot of the two kissing on Hulopo'e Beach on Lanai. We're not sure how long these two have been dating, but Holly is Jenner's first serious girlfriend since he split from Avril Lavigne in January 2012.

Definitely an upgrade!