In 2003, Miller was honored with a National Heritage Fellowship from the National Endowment for the Arts for creating and continuing to preserve “the acrobatic style of swing dancing known as the Lindy Hop”.