WATCH: Audrina Patridge Opens Up About How Fame Has Affected Her Love Life

Audrina Patridge has dated her fair share of Hollywood hotties like Chris PineRyan Cabrera and Mark Salling, just to name a few. But she’s always come back to one special guy, Aussie BMX rider Corey Bohan.

Only, their on and off-again five-year relationship hasn’t always been easy, she tells CB! exclusively.

“It’s hard for guys to really understand this industry and what I’m doing,” she said. “And I’m going to parties or events all the time and that’s the job and sometimes it doesn’t really work too well with relationships.”

Their long distance romance can also be “hard” at times.

“We’re always separated for months at a time, so it’s really hard and sometimes you kind of just grow apart and then you get together and it’s like, ‘Oh, I missed you!’”

The couple, who met on The Hills in 2008, is still trying to find the secret to making a lasting relationship work, Audrina said candidly, but they know what they have to do to get there.

“We’re still figuring that out…. Communication and you have to be loyal,” said the 28-year-old host of the NBC travel show 1st Look.

“That’s hard because I’m around all the these people all the time so he kind of does his thing.

“It’s all about loyalty and trust.”

Find out more about how Audrina and Corey are doing and what her ex-boyfriend Justin Bobby is doing now in the CB! video above.