- Esta canción trata sobre un chico que le envía una carta a una chica, pero ella se niega a leerla, en lugar de eso escribe 'Devolver al remitente' y se la devuelve. A nuestro héroe le cuesta creer que no quiera leer la carta, así que la envía por correo especial para asegurarse de que llegue. Cuando le devuelven esa carta, decide entregarla en mano.
- El año posterior a su lanzamiento, las 'Zonas' postales fueron reemplazadas por códigos postales, lo que hizo que la línea 'No hay tal número, no hay tal zona' queda obsoleta.
- Otis Blackwell, que había escrito los éxitos de Elvis 'Don't Be Cruel' y 'All Shook Up', escribió esto con Winfield Scott, que estaba en un grupo vocal llamado The Cues y escribió la canción 'Tweedle De' para LaVern Baker. Cuando Elvis necesitaba canciones para su película ¡Muchachas! ¡Muchachas! ¡Muchachas! , Blackwell convenció a Scott para que intentara escribir canciones pop, y se les ocurrió esto y 'We're Comin' In Loaded' para la película.
- El 8 de enero de 1993, el servicio postal de EE. UU. emitió un sello conmemorativo de Elvis en lo que habría sido el 58 cumpleaños del Rey. Esto causó revuelo, ya que los sellos generalmente se reservaban para figuras históricas en lugar de artistas, por lo que el servicio postal permitió que sus clientes votaran por uno de los 2 diseños para el sello: un Elvis joven o un Elvis mayor (y más pesado). El joven Elvis ganó cómodamente y el 8 de enero de 1993 se lanzó el sello. Los coleccionistas de sellos emprendedores pusieron sellos de Elvis en las cartas ese día y las enviaron por correo con direcciones falsas para que fueran devueltas marcadas como 'Devolver al remitente' y se convirtieran en artículos de colección.
