Jennifer Hudson performed while President Obama danced with Air Force Staff Sergeant Bria Nelson and Michelle Obama danced with Marine Gunnery Sergeant Timothy Easterling.