Should I? First recording by Victor Arden-Phil Ohman and Their Orchestra - Vocal Refrain by Burt Lorin (July 29, 1929) First release by Paul Whiteman and His Orchestra (December 1929)