The British singer shared an emotional embrace with the Canadian singer after seeing her in the crowd at her Las Vegas show.