Backstreet Boys perform “Permanent Stain” on GMARob·May 15, 2013News This morning Backstreet Boys debut a new song on GMA. The new song is titled “Permanent Stain” and you can watch their live debut below. [youtube id=”hPeVkhJ5CyA” width=”620″ height=”360″] Comments