Monk's song is a contrafact of "Just You, Just Me" (Jesse Greer, Raymond Klages). It was first titled “Justice” and then “We Named It Justice,” both puns of “Just You, Just Me.” "Evidence" is based on the chord structure of "Just You, Just Me".