„Autumn Leaves“ je melancholická píseň o pomíjivosti lásky - podobně jako podzimní listí pomalu opadává ze stromů, i vztah hlavního hrdiny se rozpadá. Text vyjadřuje smutek z odloučení, vzpomínky na krásné chvíle a pocit prázdnoty, který zůstává po tom, kdo odešel. Píseň tak jemně propojuje přírodu s lidskými emocemi a ukazuje, jak čas tiše odnáší vše, co jsme milovali.