President Barack Obama and his wife Michelle Obama danced together at the 2013 Commander-In-Chief’s Inaugural Ball held Monday in Washington, D.C.

Michelle looked stunning in a fiery red Jason Wu long halter-neck chiffon custom gown. She completed the look in Jimmy Choo shoes and a Kimberly McDonald ring.

The song? It was Jennifer Hudson‘s rendition of the classic song “Let’s Stay Together.”

Watch President Obama and the First Lady dance in the video clip below: