Caillat completed a Christmas album titled "Christmas in the Sand" that was released on October 23, 2012. The album features collaborations with Brad Paisley, Gavin DeGraw, Justin Young and Jason Reeves. She also began working on her fourth album, set to be released after her Christmas album. In mid-2012, it was announced that Universal Republic Records was going defunct; all other artists including Caillat moved from the label to Republic Records, thus reviving that label. Caillat and Gavin DeGraw wrote the song "We Both Know" together for the soundtrack of the 2013 film "Safe Haven". The song was nominated for Grammy Award for Best Song Written for Visual Media at the 2014 Grammys. Caillat sang the national anthem at the 3rd game of the 2013 World Series between the Boston Red Sox and the St. Louis Cardinals on October 26, 2013. Caillat's new single, "Hold On" was released to digital retailers on November 19, 2013. The song would be released as the lead single from the new album, but for uncertain reasons wasn't included in the domestic version, including only in international release. In United States the song was a non-album single.