06/27/2013 08:18 am ET Updated Dec 06, 2017

Brody Jenner's New Girlfriend: Couple Celebrates Relationship In Hawaii (PHOTO)

Looks like Brody Jenner's got himself a girlfriend -- and they're celebrating their new relationship with what else, but a trip to Hawaii. Jenner and model Bryana Holly, who was recently named Miss September 2012 by TransWorld Surf, have been quite busy taking to Twitter and Instagram to share shots of their glamorous getaway.

In addition to the 29-year-old's post of a tequila-centered picture with a beach backdrop, the blond bombshell passed along some pictures herself, including one on Instagram in which the two are sharing a serious PDA smooch on the sand.

But you can't blame Jenner for wanting to put his happiness on display, as this is his first public romance since calling it quits with Avril Lavigne in January 2012 after two years of dating and matching tattoos of each other's names. And while he and Holly have yet to ink their love for each other, a source tells E! News "they have only been hanging out for a little while and it just kind of snowballed into what it is now." At least they're just taking time to enjoy "what it is" at the moment ... and documenting their affection along the way, of course.

See a photo of the new couple below:

brody jenner bryana holly



Celebrity Couples