The song is the opening track to the double album Out of the Blue. It was the first song released as a single from the LP. The single reached #18 in the U.K. charts and stayed there for 12 weeks. Out of four singles from from the album, "Turn to Stone" was the only song not to reach the top ten in the U.K. singles charts. The song was slightly more successful across the Atlantic, reaching #13 in the U.S.
