President Barack Obama and Michelle Obama shared their first dance at the Commander-in-Chief’s Ball after his inauguration on Monday.

Introducing Michelle, the president told the audience that while “some may dispute the quality of our president, no-one disputes the quality of our First Lady”.

*Video: Alicia Keys Inaugural Ball Performance ‘This Girls on Fire’*

The couple then took to the floor for their first dance, as Jennifer Hudson sang a rendition of Al Green’s “Let’s Stay Together.”

Watch the Obamas’ dance as Hudson’s sernades them on page 2, at about the 2:35 mark!!