Nedavno je publici u svom rodnom gradu predstavila novi album "Fadolinka" koji je nedavno objavila. Ukupno 12 pjesama fada i sevdalinke nalazi se na ovom albumu. Maja Milinković bila je gošća Dana uživo na N1.