Colbie Caillat, 23, released her third album All of You in July and despite being rejected from American Idol twice