"When people hear it, it becomes sad because they know that that's the end [of the show]," singer Pat Monahan tells Billboard ... performance behind "Hey Soul Sister," which went to No. 3 ...