The Waltz Queen was the name of two different Patti Page albums from the 1950s, with entirely different sets of songs:

The Waltz Queen (Patti Page 1955 album), an album issued on the Mercury Records label in 1955

The Waltz Queen (Patti Page 1958 album), an album issued on Mercury's Wing Records label in 1958