"Leveza" é o segundo álbum de originais de André Henriques, que se tornou conhecido como vocalista, guitarrista e letrista da banda Linda Martini. Depois se estrear a solo com "Cajarana", em 2020, André Henriques fugiu da cidade para o campo e deixou que essa experiência o guiasse na procura de novas palavras e sonoridades. O álbum "Leveza" conta com a participação do baterista e percussionista brasileiro Domenico Lancellotti (Orquestra Imperial, Adriana Calcanhotto) e do multi-instrumentista, também brasileiro, Ricardo Dias Gomes (Caetano Veloso). O álbum foi gravado na íntegra em Lisboa, no estúdio Cave, e contou ainda com uma outra colaboração vinda do Brasil para a mistura e masterização, que ficou a cargo de Daniel Carvalho, no estúdio Dois Irmãos (Rio de Janeiro).