Three men in military uniforms sang on stage amid cheers and screams from the audience.