The duo performed emotional duets to commemorate McVie's birthday and celebrate her legacy with Fleetwood Mac.