Gliding effortlessly across the White House ballroom with John Travolta, or performing a pas de deux with Wayne Sleep, she always looked the picture of elegance.