Richard’s song choice was “Don’t Stop Believin’,” the classic 1981 Journey tune that took on new life in recent years thanks to “Glee.” Following the performance, Simon said he was “genuinely special.