Ответ:

Длительное действие началось раньше другого действия в прошлом, поэтому используем Past Perfect Continuous и Past Simple.

They had been waiting for more than an hour before Lady Gaga appeared on the stage.

Ответ: had been waiting, appeared.