Elvis regresó a la gira para una racha de 12 días con 14 espectáculos, comenzando el 9 de junio de 1972, en Nueva York en el famoso Madison Square Garden. Se realizaron cuatro espectáculos durante tres días, con dos el 10 de junio de 1972. Para cada actuación, la arena con capacidad para 20.000 espectadores agotó las entradas. Hasta ese momento, nadie había agotado las entradas del Madison Square Garden para cuatro actuaciones consecutivas.
Al llegar a Nueva York el 9 de junio de 1972, Elvis dio una conferencia de prensa en el Hotel New York Hilton. Ahora, con un aspecto bronceado y delgado, vistiendo un traje azul pálido, reveló el cinturón dorado que llevaba, que fue capturado por las cámaras de noticias y luego añadido al montaje de la nueva película.
Cuando se le preguntó sobre los manifestantes contra la guerra y otros temas políticamente sensibles, él cortésmente les dice a los reporteros que, "Solo soy un artista y prefiero guardar mis opiniones personales al respecto para mí". Cuando se le preguntó sobre la comparación entre la crítica que enfrentó en la década de 1950 por sus meneos en el escenario en comparación con lo que hacía la cosecha actual de jóvenes rockeros, respondió de buen humor: "Yo era dócil comparado con lo que hacen ahora. Yo no hacía nada más que moverme". Como en conferencias de prensa anteriores, también se le preguntó sobre su regreso a las actuaciones en vivo. Fue una conferencia de prensa segura y convincente.
Una de las reporteras, Chris Chase, escribió un relato del espectáculo más tarde esa noche describiendo las escenas. "Una chica sentada a mi lado en el Garden esa noche de viernes dijo que tenía 30 años y que amaba a Elvis desde que tenía 13. Llevaba jeans y una camiseta y hablaba con una reportera que declaró que si alguna vez hubiera tenido un romance con Elvis, "Escribiría sobre ello y escribiría sobre ello y escribiría sobre ello". Abajo, en el piso, una chica con mucho pecho con un top rosa transparente recorría los pasillos lenta y orgullosamente, interrumpiendo las conversaciones a mitad de frase". Cuando Elvis subió al escenario, Chase dijo: "Parecía un príncipe de otro planeta". Al final del espectáculo, escribió: "Cuando Joe DiMaggio conectó un jonrón, su gracia hizo que el acto pareciera fácil e inevitable; ya fuera un fly o un jonrón, era hermoso, porque hacía lo que hacía tan bien. El viernes por la noche, en el Madison Square Garden, Elvis era así. Se quedó allí al final, con los brazos extendidos, la gran capa dorada dándole alas, un campeón, el único en su clase".
Tanto las actuaciones de la tarde como las de la noche del 10 de junio de 1972 fueron grabadas por RCA. El álbum original, "As recorded at Madison Square Garden", era del espectáculo de la noche. El álbum alcanzaría el estatus de multiplatino, llegando al número 11 en EE. UU. y al número 3 en el Reino Unido. La grabación del espectáculo de la tarde no se lanzó hasta 1997. Ambos se lanzaron como un paquete llamado "A Prince From Another Planet", que también incluía un DVD con más de veinte minutos de metraje amateur de calidad decente capturado del espectáculo de la tarde. El paquete también incluía la conferencia de prensa completa.
