Encore est une chanson de jazz fusion, avec un piano électrique en lead, une contrebasse, des drums brossés et une guitare clean, à 100 BPM. Elle plonge dans une nostalgie douce-amère, centrée sur une rencontre fortuite dans un bar jazz familier. Le narrateur, assis dans leur coin habituel, est submergé par des souvenirs d'une relation passée en voyant son ancien amour entrer. Les détails, comme le manteau au portemanteau, les feuilles d'automne, ou la commande d'une boisson familière, évoquent une intimité perdue. Le refrain, "Every time you walk through that door, time stands still like it did before", capture ce moment où le temps semble suspendu, bien que la réalité les sépare. Le pont reconnaît que cette rencontre est éphémère, deux âmes se croisant sans pouvoir revenir en arrière