Na albumu se nalazi 12 kompozicija fada i sevdalinke. Od toga je pet originalnih fado kompozicija u Majinom autorstvu od kojih je jedna već predstavljena javnosti u sklopu najave albume pod nazivom “Não há fado sem saudade/Nema fada bez čežnje.
Na novom albumu će se naći četiri sevdalinke i dva fada iz repertoara Amálie Rodrigues od kojih je jedna prevedena na bosanski jezik.
Uz emotivnu i filigranu vokalnu interpretaciju na koju nas je Maja već navikla i zvuke portugalske gitare, album “Fadolinka” je multikulturalni projekt koji spaja dvije muzičke tradicije i gurmanski album za ljubitelje istinskih univerzalnih vrijednosti koje nikada ne stare.
Album je sniman u Sarajevu i u Portugalu, a na njemu sarađuju muzičari iz Sarajeva i Portugala: Pedro Amendoeira, Luis Coelho, Duarte Nunes i Bojan Dizdarević.