← Sol Levy
That Naughty Waltz
Chick Webb and His Orchestra
Love Is the Thing So They Say / That Naughty Waltz · 1937
Bob Crosby and His Orchestra
That Naughty Waltz / L'Amour Toujours
Shanghai / That Naughty Waltz · 1951
Chick Webb & Ella Fitzgerald
The Quintessence: New York City 1929–1939 · 1995
The Andrews Sisters
The Very Best of the Andrews Sisters · 2019
Pagan Love Song / Missouri Waltz / That Naughty Waltz
Stef Meeder
Little Things · 1968
April Stevens
Soft Warm Lips · 2014
Del Wood
Down Yonder · 1955
Wayne King & His Orchestra
Wayne King the Waltz King
Melodies of Love · 1955
The Naughty Waltz (take Me in Your Arms Again and Waltz, and Waltz, and Waltz)
Wine, Woman and Song / That Naughty Waltz · 1940
Wayne King
Champagne Waltzes · 1969
Let’s Dance · 1955
Waltz: The Moon of Manakoora / That Naughty Waltz
John Bowdler
All the Time & Everywhere · 2004
Don Redman and His Orchestra
The Encyclopedia of Jazz, Part 3/5: Big Bands - The Giants of the Swing Big Band Era · 2008
The Waltz King · 2007
The Dancing 20s / Fresh and Fancy Free · 2002
Carl Fenton’s Orchestra
Gloaming Time - Waltz / That Naughty Waltz
The Chronological Classics: Don Redman and His Orchestra 1936-1939 · 1991
Medley: That Naughty Waltz / Destiny Waltz / On Miami Shore
Herbert Martin "Mart" Kenney
Mart Kenney's 50th Anniversary Musical Tribute · 1982
Bobby Hackett
Bobby Hackett at The Embers · 1958
Benny Goodman
On the Air (1937-38) · 1952
Chick Webb
Strictly Jive · 1999
The Ultimate Jazz Archive · 2005
Spinnin' the Webb: The Original Decca Recordings · 1994
The Mom and Dads
Love Is a Beautiful Song · 1974