The Canadian singer shared a tear-filled embrace with Adele during her Las Vegas residency show last weekend.