The idea for the collection was derived by the Hugo & Luigi production team who envisioned Reese singing a variety of cover tunes in a waltz tempo.

It helped her sign with the larger RCA Victor label, where she was paired with production team Hugo & Luigi.

[1] While sitting at a piano in their studio, the Hugo & Luigi pair got an idea to have Reese record an entire album dedicated to the waltz dance style.

[2][5] Waltz with Me, Della was released by RCA Victor in August 1963[6] as a vinyl LP, offered in both mono and stereo formats.

"[2] Cash Box called it "an ear-captivating package" and further commented that "Della Reese, who can belt a tune with the best of them, turns tender on this new Victor album outing aimed at the waltz.