On Monday night, the "Red High Heels" singer took the stage to duet with Hannah Harper, who is in the Top 5 of this season's competition series.