Kellie Pickler took the stage in a beautiful metallic gown to perform 'The Man With the Bag' on 'CMA Country Christmas' on Monday night (Dec. 2).

The song was originally made popular by jazz singer Kay Starr, with Pickler easily hearkening back to another generation with her performance of the classic tune. Strutting across the stage while dancers performed an elaborate routing alongside her, the songstress proved, once again, she is a flawless performer, comfortable in almost any genre of music.

The South Carolina native was joined on stage by her husband, songwriter Kyle Jacobs, before she began her performance. The two reminisced about a memorable previous holiday in Minnesota, which included Pickler's favorite food, fried okra.

Pickler released her latest album, 'The Women I Am' in November, which includes her latest single, 'Little Bit Gypsy.' Purchase the record here.