In October 2004, Lior recorded his debut studio album "Autumn Flow". He sent it to a number of record labels but failed to secure a deal, and released the album independently, late in 2004. In 2015, Lior recalled the first time he heard a song of his on the radio station, Triple J; "I'd just done the so-called tour to launch the album but it didn't have any sort of exposure or radio play, so no-one really knew what it was. I went up and down the east coast with a band and lost all my money. I was feeling really defeated and quite sorry for myself, going 'how am I going to do this', and the song ("This Old Love") came on."