"What Is and What Should Never Be" was Haley's song choice. (1st of 3 for each contestant). Her Dad, Harry, accompanied Haley on stage, playing lead guitar. As she was returning to the stage (after circling the judges table), Haley tripped up the steps, and fell down. When asked by Ryan Seacrest, all the judges said that Haley won round 1 "hands down".It's a song by English rock band Led Zeppelin on their 1969 album Led Zeppelin II. It was written by Jimmy Page and Robert Plant. This was one of the first songs on which Page used his soon-to-become trademark Gibson Les Paul for recording. This was also one of the first songs recorded by the band for which Robert Plant received writing credit. According to rock journalist Stephen Davis, the author of the Led Zeppelin biography Hammer of the Gods: The Led Zeppelin Saga, the lyrics for this song reflect a romance Plant had with his wife's younger sister."What Is and What Should Never Be" was performed live at Led Zeppelin concerts between 1969 and 1972. A live version taken from a performance at the Royal Albert Hall in 1970 can be seen on the Led Zeppelin DVD.Video © 2011 Fremantlemedia North America, INC. and Fremantle International and 19 TV LTD.