California sweetheart Colbie Caillat debuted the music video for her newest single "I Do". Her new album All of You will be released on May 3, 2011.
