«Address Unknown» comienza con una introducción de guitarra, antes de cambiar a un piano y un coro instrumental mientras se canta el primer verso y el estribillo.^[7]​ La canción se refiere a alguien con una dirección postal desconocida, alguien que «ni siquiera tiene un rastro» de su existencia. Luego, la canción pasa a una parte hablada y el receptor dice que «daría cualquier cosa en el mundo» por ver el rostro del tema de la canción. El coro se repite de nuevo mientras la canción se desvanece.

«Address Unknown» se lanzó inicialmente como un sencillo independiente de disco fonográfico de 10 pulgadas, utilizado como lado B para «Bless You For Being An Angel» y «You Bring Me Down».^[2]​^[3]​ Posteriormente, en 1939, un disco fue lanzado con «You Bring Me Down» como cara B después del éxito de «Address Unknown».^[4]​

«Address Unknown» fue lanzado como la segunda canción del quinto lado de «Best Of The Ink Spots», una compilación de triple LP de Murray Hill Records en 1979.^[8]​

«Address Unknown» tuvo un resurgimiento en popularidad e interés público después de su uso en el estreno de la serie de drama criminal estadounidense Better Call Saul.

Se utiliza en la primera escena de la serie que fue filmada en blanco y negro, mientras presenta al protagonista de la serie Jimmy McGill (interpretado por Bob Odenkirk) en su identidad de Gene Takavic después de adoptar ilegalmente una identidad falsa después de los hechos de Granite State en Breaking Bad. Gene se ha convertido en un gerente de un Cinnabon en Omaha recordando sus viejos tiempos como Saul Goodman, mientras ve sus antiguos comerciales de televisión en cintas VHS. Durante toda la escena se reproduce «Address Unknown».^[9]​^[10]​

Los creadores de la serie Vince Gilligan y Peter Gould hablaron con Rolling Stone sobre la inclusión de «Address Unknown» en el episodio Uno. Gould explica que al haber filmado la escena en blanco y negro podría haberlo motivado a utilizar este sencillo, que parece «requerir un tono diferente o... música de una época diferente». Vince Gilligan comentó que Thomas Golubić eligió la inclusión del sencillo comentando que «(Golubić) encuentra las canciones más interesantes y perfectamente extravagantes para cuando hacemos lo que llamamos gotas de aguja». Gilligan da más detalles, afirmando que «Address Unknown» evoca una sensación de melancolía y que la canción indica que Saul Goodman tiene «sentimiento de días pasados, de días mejores que ya han pasado».^[11]​^[12]​

Tras esto, «Address Unknown» se volvería a publicar bajo el nuevo título de «Address Unknown (From Better Call Saul)».^[6]​

Otra canción de Ink Spots, «We Three (My Echo, My Shadow and Me)», se utilizó más tarde de manera similar en la escena inicial de Gene Takavic en Smoke, en el primer episodio de la cuarta temporada de Better Call Saul.^[13]​