The Hills alum was linked to the actor in 2009 after they were spotted having dinner together in LA and were coincidentally seated next to each other at the MTV Movie Awards. It's been reported that Chris called things off because of all the media attention they were getting as a couple, but Audrina has remained pretty tight-lipped about the whole thing.