"Falling for the First Time" is the third single by Canadian group the Barenaked Ladies from their 2000 album, Maroon. The song was composed by Steven Page and Ed Robertson. The song also appears on the band's 2001 compilation album, Disc One: All Their Greatest Hits and the soundtrack of the TV show, Malcolm in the Middle. Following the terrorist attacks on September 11, 2001, the song was placed on the list of post-9/11 inappropriate titles distributed by Clear Channel.