The pop star performed a stunning medley of her hit songs "Into You" and "Side to Side" for Ellen and her audience!
