Humor e ironia sobre traição em "Have You Seen My Baby?"

Em "Have You Seen My Baby?", Randy Newman aborda o tema da traição e do abandono de forma leve e irônica. Ele utiliza imagens inusitadas, como a namorada "com o leiteiro" ou "dançando com ciganos", para sugerir infidelidade sem recorrer ao drama tradicional. O protagonista da música não se mostra desesperado, mas sim resignado e até divertido com a situação, chegando a pedir ao leiteiro que, quando terminar com sua namorada, "mande ela de volta pra mim". Essa abordagem transforma o clichê do amante traído em algo quase cômico, destacando o humor ácido característico de Newman.

O refrão repetitivo "hold on" (aguente firme) reforça um tom de desespero teatral, como se o narrador tentasse se convencer de que ainda há esperança, mesmo reconhecendo que a parceira "nunca foi boa" e sempre foi "infiel". O verso "I'll talk to strangers if I want to, 'cause I'm a stranger, too" (Vou conversar com estranhos se eu quiser, porque eu também sou um estranho) evidencia a personalidade independente e talvez inconsequente da mulher, enquanto o narrador aceita, com sarcasmo, que não tem controle sobre ela. A influência do rock and roll e do R&B de Fats Domino, junto com a recepção positiva do álbum "12 Songs", mostra como Newman consegue unir temas sérios a uma musicalidade descontraída, tornando a canção divertida e cheia de significado.