Sheeran’s new album has a song for everyone with a wide array of genres and artists.