Op New York Memories laten André Rieu en zijn Johan Strauss Orkest zich van een nieuwe kant horen. Samen zetten ze de volledige Radio City Music Hall in New York op z'n kop met een unieke mix van Amerikaanse en Europese muzikale hoogtepunten. Behalve bekende melodieën uit films en musicals, speelden ze ook het wereldbekende My Way van Frank Sinatra. Verder zingt soliste Suzan Erens indrukwekkender dan ooit 'Don't Cry For Me Argentina' en, samen met Carla Maffioletti, het ontroerende Pie Jesu van Andew Lloyd Webber. Andere hoogtepunten van New York Memories zijn I Will Follow Him uit de musical Sister Act, Amigos Para Siempre uit The Godfather en het verrassende A Wider Shade of Pale.