Paul Cauthen welcomed the Did You Know That There's a Tunnel Under Ocean Blvd songstress to the stage for a stirring ...