Madonna "Borderline"

Early in her career, Madonna repeatedly performed "Borderline" that she swore off singing it during concerts for much of the '90s and 2000s. It wasn't until 2008 that she finally re-added the pop song to her Sticky & Sweet Tour. She again dusted off the song in 2016 to perform a more soulful but slower version of the tune on The Tonight Show starring Jimmy Fallon while President Barack Obama (who was also a guest on the show) looked on in the distance.