Het repertoire van Duo Nostalgia bestaat uit een mix van Nederlandse liedjes (Wim Sonneveld, Ramses Shaffy, Lenny Kuhr), Franse chansons (Michel Fugain, Julien Clerc, Edith Piaf) en Engelstalige jazz-standards (Frank Sinatra, Billy Holiday, Doris Day).