The song was released on June 26, 2009, as the lead single from the album, through Universal Republic.
The song was included on the international soundtrack of the Brazilian soap opera Viver a Vida (Portuguese for Seize the Day).
"Fallin' for You" is Caillat's fourth single to be included in a soap opera in Brazil.
The first was "Bubbly" in Sete Pecados, the second was "Midnight Bottle" in Três Irmãs and the third was "Lucky" in Caras & Bocas.
With 118,000 first-week downloads, it's also her first top 10 on the Hot Digital Songs chart since debut single "Bubbly" peaked at No.
On Billboard's Hot Adult Contemporary Tracks, the song spent 14 weeks at No.