Påsken 2001 forlot Paul hjembyen Haugesund og dro til Oslo. I sekken hadde han med seg 3 låter, og sammen med Henning og Torleiv (også fra Haugesund) spilte de inn Cortinas første demo.
Bandet fant etterhvert sitt musikalske utrykk i en leilighet på Bislet, etter at trommisen og dermed også øvingslokalet forsvant. Da Torleiv hentet fram sin gamle pedalsteel og Paul på et nachspiel oppdaget en gammel cello som tilhørte Thomas, var mye gjort. Siste brikke falt på plass da Henning byttet ut el-bassen med ståbass. Bandet har i stor grad beholdt det akustiske preget, men har siden utvidet besetningen på de fleste konserter til også å inkludere trommer og tangenter.
Våren 2005 gikk Cortina i Propeller studio og spilte inn en egenfinansiert demo med Mike Hartung som produsent/ lydtekniker. Demoen resulterte i mange spillejobber, samt kontakt med ulike plateselskap. I september 2006 spilte Cortina konsert på Skuret i Oslo. I salen satt representanter fra MajorStudio, med øyvind Staveland i spissen. Responsen var svært positiv og 01.03.07 signerte Cortina sin første platekontrakt med MajorStudio.
Debutalbumet be spilt inn inn i Propeller studio med Mike Hartung som produsent/lydteknikker. Plata ble sluppet høsten 2007.
Cortina er:
- Paul Hansen: Vokal og gitar
- Thomas Nilsson: Cello
- Torleiv Fossum: Gitar og pedalsteel
- Henning Hansen: Kontrabass
