"We'll Be Together Again" brings a ballad sensibility to Anita O'Day's 1957 Verve album Anita Sings the Most, with Oscar Peterson contributing a half-chorus piano solo over the 32-bar AABA form at a relaxed 118 beats per minute in G major. Peterson's approach to the ballad tempo is characteristically elegant, his solo combining rich harmonic voicings with melodic single-note passages that complement the song's romantic sentiment. Carl Fisher's composition, with lyrics by Frankie Laine, is a standard that rewards an intimate, emotionally direct approach, and both O'Day and Peterson rise to that challenge. O'Day's vocal style on ballads revealed a vulnerability and warmth that contrasted with the rhythmic assertiveness of her up-tempo work, and "We'll Be Together Again" allows that dimension of her artistry to emerge. The Oscar Peterson Quartet, with Herb Ellis on guitar, Ray Brown on bass, and John Poole on drums, provides a cushion of sophisticated support, their collective experience in ballad playing ensuring that the tempo breathes naturally. The track represents one of the more reflective moments on an album celebrated primarily for its swinging energy, adding emotional depth to the program.