The following year, the music publishers hired Johnny Burke to write lyrics for the tune. Burke's telling of the torch song is unique, using one side of a casual conversation between former lovers. Thus the song was retitled using the song's first line, "What's New?" The song was recorded with the new title in 1939 by Bob Crosby And His Orchestra With Vocalist Teddy Grace. The song reached a peak chart position of #10.