The show's music director and bandleader of the house band, the CBS Orchestra, is Paul Shaffer.
The CBS Orchestra has alluded to this song when introducing the "Will It Float?"
Malone joined the CBS Orchestra on November 1, 1993, and has contributed more than 800 arrangements to the Late Show.
The monologue is followed by Letterman's introduction of Shaffer and the CBS Orchestra.
The CBS Orchestra frequently accompanies musical guests in performing their songs.
They played their single "Nature of the Experiment", along with a tambourine accompaniment by the CBS Orchestra.
But this year, they may also be joined by Paul Shaffer and the CBS Orchestra.
David Letterman has revived this bit in recent years along with the CBS Orchestra on his Late Show.
She also performed several times with the CBS Orchestra.
It would appear, however, that the CBS Orchestra has fallen into something of a rut when it comes to actors who are promoting a new film.