In a decade where Top 40 playlists were filled with songs from a variety of genres, these performances were truly special