The clip is shot in Holt-Renfrew in Vancouver, Canada and is brought to you courtesy of dabbler.ca and youtube.
And here are the perfumes that Frederic Malle considers top picks.

From left to right
Top row: Je reviens, Opium, Miss Dior, Shalimar, L'heure Bleue, Bigarade Concentree, Annick Goutal(?), White Linen, Oscar de la Renta
Bottom row: Aromatics Elixir, Noir Epices, Arpege, Must, L'eau d'Issey, Coco Mademoiselle, Diorissimo, Pleasures, Jean Paul Gaultier Classique.