Klip utrzymany jest w azjatyckim klimacie. Za reżyserię odpowiada Colin Tilley, a występuje w nim Karrueche Tran, z którą Brown się od czasu do czasu spotyka. W teledysku zabrakło natomiast Kendricka Lamara, który wziął udział w nagraniu.
- To piękny, bardzo samochodowy numer - mówił wcześniej Amerykanin.
"Autumn Leaves" pochodzi z płyty "X", którą Brown wydał we wrześniu 2014 roku.
