Какое-то время предполагалось, что Кэндис Аккола встречается с другим партнером по съемкам в фильме «Дневник вампира» - Заком Реригом, но в июне 2012 года, в журнале US Weekly было опровергнуто это мнение после публикации в социальных сетях видео новогоднего концерта The Fray, который проходил в Нашвиле. В настоящее время у Кэндис сложились близкие отношения с Джо Кингом, солистом музыкальной группы The Fray, и пара уже объявила о помолвке в конце мая 2013 года.Считается, что они могли познакомиться в Новом Орлеане - там каждый год 4 февраля проводятся турниры американского футбола, так называемый, «пляжный кубок знаменитостей» с участием многочисленных звезд.