The singer said it was "an absolute honor" to pay tribute to Olivia Newton-John, who died of ... her new single "Never Gonna Not Dance Again" — from her upcoming album TRUSTFALL — for the ...