Caillat comenzó a escribir canciones con Blue en 2004.