Kela kirjoitti kappaleen alun perin vuonna 2011. Hän äänitti siitä version viidennelle sooloalbumilleenRoxy Music -yhtyeen ”Avalon”-kappaleen hengessä, mutta ei ollut tyytyväinen lopputulokseen. Kela päätyi säveltämään ja sanoittamaan kappaletta osittain uudelleen, ja laati uuden sovituksenFleetwood MacinTango in the Night -levyn hengessä. Kela päätti kuitenkin vielä nostaa kappaleen sävellajia ja tempoa, kunnes oli tyytyväinen lopputulokseen.[2]
”Viimeinen yö” nousi parhaimillaan Suomen radiosoittolistan sijalle 83 viikoksi.[3]