Beyoncé Knowles first breathed new life into this beloved 40s jazz classic in the hit movie Cadillac Records . At the 2009 Inaugural Ball, Beyoncé was honored to sing "At Last" as Barack and Michelle Obama danced together for the first time as the President and First Lady.