The song was first recorded in 1929 by Vallee with The Connecticut Yankees, as the B side of his song "Weary River". These were the first recordings Vallee made for RCA Victor. Popular recordings in 1929 were those by Vallee and by Ruth Etting.
Recorded versions
It has been covered by many jazz musicians notably:
Additionally, inventor Leon Theremin recorded an instrumental performance of the song on his own instrument, the Theremin, in 1930.
Popular culture
Deep Night was also part of the sound track of the films My Own Private Idaho, "Tomorrow Is Another Day" and Bonnie and Clyde. and features in the Score of Matthew Bourne's 2021 dance theatre work 'The Midnight Bell'.