The reality TV personality hit the stage with the Most Extras to perform A-ha’s “Take On Me” — one of his frequent karaoke go-to's — on the NBC competition show.