Track Description Available in: Steppin' Out of Line is a song by Elvis Presley. It was recorded for and used in Presley’s 1961 film “Blue Hawaii.” However, the song did not initially appear on the film’s soundtrack. Instead, “Steppin’ Out of Line” was used as track 5 on Presley’s “ Pot Luck” album. In 1997, the “Blue Hawaii” soundtrack was rereleased with several bonus tracks, including “Steppin’ Out of Line.”